Заклинания

ограничение по времени на тест: 2 seconds
ограничение по памяти на тест: 64 megabytes

В своих путешествиях герой, несомненно, легко может столкнутся с врагами. Однако, каждую битву он старается закончить как можно быстрее. Для этого он стремится наносить своему противнику как можно больший урон при каждой атаке.

Наш герой – маг, и сейчас у него есть n очков маны. В его книге заклинаний записано m заклинаний. На то, чтобы прочесть заклинание, тратится некоторое количество маны. Прочтенное заклинание, в свою очередь, наносит противнику некоторый урон.

Про списку заклинаний и количеству маны определите, какое заклинание герой решит сейчас использовать. Гарантируется, что у героя хватает маны хотя бы на одно заклинание из списка.


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


В первой строчке даны числа n — количество очков маны у героя — и m — количество заклинаний в его книге заклинаний. Во второй строчке в порядке увеличения урона от заклинания перечислено n чисел ai – сколько очков маны нужно потратить для прочтения i-го заклинания.


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


Выведите одно число — номер заклинания, которое использует герой.


Примеры тестов


Входные данные
3 5
1 1 2 3 4
Выходные данные
4
Входные данные
5 5
1 5 3 5 2
Выходные данные
5

0