Коробка#10923
У Козака Вуса є коробка, яка може вмістити до кілограмів включно. Якщо у коробці будуть речі, вага яких перевищує кілограмів, то вона порветься. У нього також є п'ять м'ячів вагою a_1, a_2, a_3, a_4, a_5 кілограмів відповідно. Також відомо, що вага кожного наступного м'яча більша за попередню.
Визначте максимальну кількість м'ячів, які можна покласти у коробку так, що вона не порвалася.
Перший рядок містить одне ціле число (1 \leq k \leq 100).
Другий рядок містить п'ять цілих чисел a_1, a_2, a_3, a_4, a_5 (1 \leq a_i \leq 25). Гарантується, що кожне наступне число більше за попереднє.
Виведіть максимальну кількість м'ячів, які можна вмістити у коробку.
Приклад 1
Приклад 2
Приклад 3
У першому прикладі перші м'ячі сумарно важать кілограмів, саме стільки можна вмістити у коробку.
У другому прикладі перші м'ячі важать кілограми. А м'ячі важать уже кілограмів, проте більше, ніж . Тому третій м'яч взяти неможливо.
У третьому прикладі перші м'ячі важать кілограмів, а м'ячі важать уже кілограмів, тобто більше, ніж . Тому відповідь .