Statement is not available in English language
F. Забор Джина
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В разгар вечеринки Морти телепортировал весь дом в измерение... другое измерение. Вместе с домом телепортировался и забор соседа Джина, поэтому он намерен построить новый.

У Джина есть $$$n$$$ досок с длинами $$$a_1, \ldots, a_n$$$ дюймов. За один доллар Джин может удлинить или укоротить на один дюйм любую доску по своему выбору. При этом никакая доска не должна стать короче одного дюйма.

Джин хочет получить как можно больше досок одинаковой длины, потратив не более $$$k$$$ долларов. Найдите максимальное возможное количество досок одинаковой длины, которое он сможет получить.

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

Первая строка содержит два целых числа $$$n$$$ и $$$k$$$ — количество досок и количество долларов, которое Джин готов потратить ($$$1 \leq n \leq 10^5, 0 \leq k \leq 10^{18}$$$).

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, \ldots, a_n$$$ — длины досок в дюймах ($$$1 \leq a_i \leq 10^9$$$).

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

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

Примеры
Входные данные
3 2
3 2 1
Выходные данные
3
Входные данные
6 0
1 2 3 1 2 3
Выходные данные
2
Входные данные
5 3
5 8 1 7 1
Выходные данные
3