Задача №3875. None
В своих путешествиях герой, несомненно, легко может столкнутся с врагами. Однако, каждую битву он старается закончить как можно быстрее. Для этого он стремится наносить своему противнику как можно больший урон при каждой атаке.
Наш герой – маг, и сейчас у него есть n очков маны. В его книге заклинаний записано m заклинаний. На то, чтобы прочесть заклинание, тратится некоторое количество маны. Прочтенное заклинание, в свою очередь, наносит противнику некоторый урон.
Про списку заклинаний и количеству маны определите, какое заклинание герой решит сейчас использовать. Гарантируется, что у героя хватает маны хотя бы на одно заклинание из списка.
В первой строчке даны числа n — количество очков маны у героя — и m — количество заклинаний в его книге заклинаний. Во второй строчке в порядке увеличения урона от заклинания перечислено n чисел ai – сколько очков маны нужно потратить для прочтения i-го заклинания.
Выведите одно число — номер заклинания, которое использует герой.
3 5 1 1 2 3 4
4
5 5 1 5 3 5 2
5