Дан массив из n чисел, отсортированный по невозрастанию, и k запросов. Для каждого запроса выведите два числа: номер элемента массива, такой, что все значения с меньшими номерами больше данного числа (если все такие нет вывести n+1), а также номер элемента массива такой, что все значения с большими номерами меньше данного(если таких нет вывести 0) (нумерация элементов массива начинается с 1).
Входные данные
В первой строке входных данных содержатся числа n и k (0 < n, k <= 105) — длина массива и число запросов. Во второй строке содержатся n элементов массива, отсортированного по невозрастанию. В третьей строке содержатся k запросов. Все элементы массива и запросы — целые числа, каждое из которых по модулю не превосходит 2⋅109 .
Выходные данные
Для каждого из k запросов выведите максимальный номер элемента массива, не меньше данного. Если таких нет, выведите 0.
| № | Входные данные | Выходные данные |
|
1
|
5 5
9 8 5 3 3
2 4 8 1 10
|
6 5
4 3
2 2
6 5
1 0
|