Двоичный поиск

В первой строке входных данных содержатся натуральные числа $N$ и $K$ ($0 \lt N, K \le 100\,000$). Во второй строке задаются $N$ элементов первого массива, отсортированного по возрастанию, а в третьей строке – $K$ элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 10⁹