Условие:
Петя открыл цветочный магазин. Магазин Пети занимается изготовлением и продажей букетов.
Всего существует n видов цветов, занумерованных от 1 до n. Каждый букет, чтобы быть гармоничным и красивым, должен состоять из цветов всех видов, по одной штуке каждого вида. В магазине уже есть a штук цветов вида i. На цветочной базе можно купить цветок любого вида за 1 рубль.
Определите, сколько букетов сможет собрать Петя, если потратит не более x рублей на покупку цветов на базе. Ответьте на q запросов с различными x.
Формат входных данных
В первой строке входных данных находятся два целых числа n и q (1 <= n, q <= 10 ^ 5) — количество различных типов цветов и количество запросов.
Во второй строке находятся n целых чисел a1, a2,..., an (0 <= a_{i} <= 10 ^ 9) — количество цветов каждого вида, имеющихся в магазине.
В третьей строке находятся q целых чисел x1, x2,..., xq (0 <= x_{i} <= 10 ^ 9) — запросы Пети.
Формат выходных данных
Выходной файл должен содержать q чисел, где i-е число это максимальное количество букетов, которое можно собрать потратив не более x_i рублей.
Примеры
стандартный ввод
стандартный вывод
2 3
1 1 3
1 0
1 2 5
5 6
2
1 3
4 5 6
1 2 1 3 7
3 1 5 10
1 5
2 0
