cadouri

Pentru că Lili a uitat să îi dea un cadou de Crăciun prietenei ei, Georgiana, s-a gândit să se revanşeze aducându-i cadouri timp de $N$ zile. Astfel, în fiecare zi $i$ din cele $N$, Lili va duce în faţa casei Georgianei $cnt_i$ cadouri, toate de mărime $m_i$. După cele $N$ zile, Georgiana se apucă să sorteze cutiile cu cadouri în ordine crescătoare după mărime. Deoarece s-au strâns foarte multe cadouri, Georgiana te roagă să afli mărimea celui de al $K$-lea cadou după sortare. 

Protocol de interacțiune

Concurentul va implementa funcția solve, cu următoarea semnătură:

int solve(int N, long long K, int cnt[] , int m[]) 

Parametrii acestei funcții au sensul descris în cerința de mai sus.
Funcția va întoarce rezultatul cerut în problemă. Concurentul trebuie să nu implementeze funcția main

Restricții și precizări

• Funcția solve va fi apelata o singură dată
• $1 \leq N \leq 5 \ 000 \ 000$
• $1 \leq K \leq \sum_{i=0}^{n-1} cnt_i$
• $1 ≤ cnt_i, m_i ≤ 10^9$, oricare $i$ de la $0$ la $N − 1$
• Pe testele oficiale, şirurile $cnt$ şi $m$ sunt generate pseudo-random. Detaliile sunt ascunse concurenţilor.
• Testele sunt grupate pe subtaskuri. Punctele pe un subtask sunt acordate doar dacă sursa trece toate testele din respectivul subtask.

Exemplu

cadouri.in

5 7
3 2
4 3
2 1
2 2
1 1

cadouri.out

2

Explicație

Mărimile cadourilor, după sortare, sunt:
$1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3$
Prin urmare, cadoul al $7$-lea ca mărime este unul de mărime $2$