Пора Кроту пообедать. Его друг Сурок приготовил вкусный обед.
Сурок принес Кроту n упорядоченных кучек червей, таких, что в i-ой кучке содержатся ai червей. Он пронумеровал всех этих червей последовательными целыми числами: черви в первой кучке пронумерованы числами от 1 до a1, черви во второй кучке пронумерованы числами от a1 + 1 до a1 + a2 и так далее. Смотрите пример для лучшего понимания.
Крот не может съесть всех червей (Сурок принёс их слишком много для того, чтобы съесть за один подход). К тому же, насколько мы знаем, Крот слепой — поэтому Сурок помогает ему, называ номера самых сочных червей. Сурок даст Кроту червяка, только если Крот правильно назовет кучку, в которой лежит червяк.
Крот просит вас ему помочь. Для всех сочных червей, которых назвал Сурок, подскажите Кроту правильные ответы.
Выходные данные
Выведите m строк. В i-ой строке должно быть целое число — номер кучки, в которой лежит червяк под номером qi.
Примечание
Для входного файла из примера:
- Черви под номерами в пределах [1, 2] лежат в первой кучке.
- Черви под номерами в пределах [3, 9] лежат во второй кучке.
- Черви под номерами в пределах [10, 12] лежат в третьей кучке.
- Черви под номерами в пределах [13, 16] лежат в четвертой кучке.
- Черви под номерами в пределах [17, 25] лежат в пятой кучке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 7 3 4 9
3
1 25 11
|
1
5
3
|