eolymp
bolt
Try our new interface for solving problems
Problems

Коробка

Коробка

У Козака Вуса є коробка, яка може вмістити до $k$ кілограмів включно. Якщо у коробці будуть речі, вага яких перевищує $k$ кілограмів, то вона порветься. У нього також є п'ять м'ячів вагою $a_1, a_2, a_3, a_4, a_5$ кілограмів відповідно. Також відомо, що вага кожного наступного м'яча більша за попередню. Визначте максимальну кількість м'ячів, які можна положити у коробку так, що вона не порвалася. \InputFile Перший рядок містить одне ціле число $k$ ($1 \leq k \leq 100$). Другий рядок містить п'ять цілих чисел $a_1, a_2, a_3, a_4, a_5$ ($1 \leq a_i \leq 25$). Гарантується, що кожне наступне число більше за попереднє. \OutputFile Виведіть максимальну кількість м'ячів, які можна вмістити у коробку. \Note У першому прикладі перші три речі сумарно важать $10$ кілограмів, саме стільки можна вмістити у коробку. У другому прикладі перші дві речі важать три кілограми. А три речі важать уже шість кілограмів, проте шість більше, ніж чотири. Тому третю річ взяти неможливо. У третьому прикладі перші три речі важать шість кілограмів, а чотири речі важать уже десять кілограмів, тобто більше, ніж дев'ять. Тому відповідь три.
Time limit 1 second
Memory limit 256 MiB
Input example #1
10
1 4 5 7 25
Output example #1
3
Input example #2
4
1 2 3 4 5
Output example #2
2
Input example #3
9
1 2 3 4 5
Output example #3
3
Author Anton Tsypko
Source Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November