Задача #236

(А. Рогов) В супермаркете покупатели обслуживаются на нескольких кассах. За сутки супермаркет обслужил N покупателей. Известно, что выручка на каждой из касс не превысила M рублей. Определите, какое максимальное количество покупателей могло быть обслужено на одной кассе, а также максимальную сумму чека на данной кассе при условии, что обслужено максимальное количество покупателей.

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

В первой строке входного файла находятся два числа: N — количество покупателей за сутки (10 <= N <= 10 000) и M – число, значение которого не превышает выручка каждой кассы (натуральное число, не превышающее 100 000). В следующих N строках находятся суммы выручки по чекам (все числа натуральные, не превышают 1000), каждое в отдельной строке.

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