Коробка
У Козака Вуса є коробка, яка може вмістити до кілограмів включно. Якщо у коробці будуть речі, вага яких перевищує кілограмів, то вона порветься. У нього також є п'ять м'ячів вагою кілограмів відповідно. Також відомо, що вага кожного наступного м'яча більша за попередню.
Визначте максимальну кількість м'ячів, які можна положити у коробку так, що вона не порвалася.
Вхідні дані
Перший рядок містить одне ціле число ().
Другий рядок містить п'ять цілих чисел (). Гарантується, що кожне наступне число більше за попереднє.
Вихідні дані
Виведіть максимальну кількість м'ячів, які можна вмістити у коробку.
Приклади
Примітка
У першому прикладі перші три речі сумарно важать кілограмів, саме стільки можна вмістити у коробку.
У другому прикладі перші дві речі важать три кілограми. А три речі важать уже шість кілограмів, проте шість більше, ніж чотири. Тому третю річ взяти неможливо.
У третьому прикладі перші три речі важать шість кілограмів, а чотири речі важать уже десять кілограмів, тобто більше, ніж дев'ять. Тому відповідь три.