e-olymp
Yarışlar

ADA Classes - Binary search

Бинарный поиск - 1

Задан отсортированный массив n целых чисел. Вам следует ответить на q запросов: сколько раз содержится заданное число x в массиве.

Входные данные

Первая строка содержит два числа n и q (n, q106). Вторая строка содержит n целых чисел, отсортированных по возрастанию. Каждая из следующих q строк содержит значение x. Числа в массиве не превышают по модулю 109.

Выходные данные

Для каждого значения x выведите в отдельной строке количество раз, которое оно содержится в массиве.

Zaman məhdudiyyəti 4 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6 3
2 4 4 8 11 14
10
4
2
Çıxış verilənləri #1
0
2
1
Giriş verilənləri #2
8 4
-8 -8 -1 1 3 4 6 8
4
10
-4
-8
Çıxış verilənləri #2
1
0
0
2