Коробка
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

У Козака Вуса є коробка, яка може вмістити до $$$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$$$). Гарантується, що кожне наступне число більше за попереднє.

Вихідні дані

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

Приклади

Вхідні дані
10
1 4 5 7 25
Вихідні дані
3
Вхідні дані
4
1 2 3 4 5
Вихідні дані
2
Вхідні дані
9
1 2 3 4 5
Вихідні дані
3

Пояснення

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

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

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