Кожного року Петрик допомагає своїй бабусі збирати у саду яблука. Петрик збирає їх у паперову коробку, яка може помістити K грамів яблук включно. Сьогодні Петрик має 5 аблук масою A,B,C,D,E грамів. Яку максимальну кількість яблук він зможе помістити у свою коробку? Маса кожного наступного у переліку яблука більша за масу попереднього.

Формат вхідних даних

Перший рядок містить ціле число ~K~ (~1 \le K \le 100)~

Наступний рядок містить 5 цілих чисел ~A,B,C,D,E~ (~1 \le A<B<C<D<E \le 25~)</p>

Формат вихідних даних

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

Приклади вхідних даних

10
1 4 5 7 25

Приклад вихідних даних

3