Турист собирается в поход и хочет положить в рюкзак как можно больше предметов. Для каждого предмета известен его вес, а рюкзак выдерживает суммарный вес не больше W.

Нужно определить максимальное количество предметов, которое можно взять в рюкзак так, чтобы сумма их весов не превышала W.

Входные данные

Первая строка содержит два целых числа n и W — количество предметов и максимально допустимый суммарный вес рюкзака (1 <= n <= 2*10^5, 1 <= W <= 10^18).

Вторая строка содержит n целых чисел a_i — веса предметов (1 <= a_i <= 10^9).

Выходные данные

Выведите одно целое число — максимальное количество предметов, которые можно положить в рюкзак.

Ограничения

• 1 <= n <= 2*10^5
• 1 <= W <= 10^18
• 1 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1 1
1

Выходные данные

1

Пример 2

Входные данные

8 15
1 2 3 4 5 6 7 8

Выходные данные

5