Рабочий Василий очень любит отдыхать после работы, поэтому его часто можно встретить в каком-нибудь баре. Как и все программисты, Василий очень любит напиток «Пикола», который продаётся в n различных магазинах города. Известно, что в i-м магазине бутылка напитка стоит xi монет.
Василий планирует покупать одну бутылку своего любимого напитка на протяжении q дней. Он знает, что в i-й день у него с собой будет mi монет, и теперь он хочет для каждого из дней узнать, в каком количестве магазинов он сможет купить одну бутылочку Пиколы.
Выходные данные
Выведите q целых чисел, i-е из которых должно равняться количеству магазинов, в которых Василий может купить одну бутылочку любимого напитка в день i.
Примечание
В первом запросе ни в одном магазине Василию не хватит денег.
Во втором запросе Василию хватит денег, чтобы купить напиток в магазинах под номерами 1, 2, 3 и 4.
В третьем запросе Василию хватит денег, чтобы купить напиток в магазине под номером 1.
И в последнем запросе Василий может купить свой напиток в любом магазине.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 10 8 6 11
4
1
10
3
11
|
0
4
1
5
|