Коробка

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 256 мегабайт

У Козака Вуса є коробка, яка може вмістити до $k$ кілограмів включно. Якщо у коробці будуть речі, вага яких перевищує $k$ кілограмів, то вона порветься. У нього також є п'ять м'ячів вагою $a_{1}, a_{2}, a_{3}, a_{4}, a_{5}$ кілограмів відповідно. Також відомо, що вага кожного наступного м'яча більша за попередню.

Визначте максимальну кількість м'ячів, які можна положити у коробку так, що вона не порвалася.

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

Перший рядок містить одне ціле число $k$ ( $1 \leq k \leq 100$ ).

Другий рядок містить п'ять цілих чисел $a_{1}, a_{2}, a_{3}, a_{4}, a_{5}$ ( $1 \leq a_{i} \leq 25$ ). Гарантується, що кожне наступне число більше за попереднє.

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

Виведіть максимальну кількість м'ячів, які можна вмістити у коробку.

Примеры

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Ввод #3

Ответ #3

Примечание

У першому прикладі перші три речі сумарно важать $10$ кілограмів, саме стільки можна вмістити у коробку.

У другому прикладі перші дві речі важать три кілограми. А три речі важать уже шість кілограмів, проте шість більше, ніж чотири. Тому третю річ взяти неможливо.

У третьому прикладі перші три речі важать шість кілограмів, а чотири речі важать уже десять кілограмів, тобто більше, ніж дев'ять. Тому відповідь три.

Отправки 878

Коэффициент принятия 39 %