Олімпіада вже завтра, а ланчбокс до неї Сашко так і не підготував. Аби встигнути до олімпіади ще трохи потренуватись, та на наступний день голодним не бути - Сашко вирішує приготувати котлети згідно з оптимізованою технологією, але щось сталось з його сковорідкою, і тепер замість звичайної порції, він отримав n котлет масою ~a[i]~. На жаль у нього залишився один судок, який витримує загальну масу ~m~.

Допоможіть дізнатися Сашку яку максимальну кількість котлет йому вдасться з собою взяти на змагання.

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

В першому рядку через пробіл вводяться 2 цілих числа ~n~ (кількість котлет) та ~m~ (максимальне навантаження судка).

В наступному рядку через пробіл вводяться ~a[i]~ (маса котлети).

• ~1<=n<=10⁴~
• ~1<=m<=2*10^8~
• ~1<=a[i]<=10^5~

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

Одне число - максимальна кількість котлет , яку Сашко зможе принести із собою.

Input

4 8
10 4 2 5

Output

2