C. Сахир и нубийский рынок
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В поездке в Луксор и Асуан Сахир зашел на нубийский рынок, чтобы купить сувениров друзьям и родственникам. Он узнал, что на рынке действуют странные правила. На рынке имеются n различных сувениров, пронумерованных от 1 до n. Сувенир номер i имеет базовую стоимость ai Египетских фунтов. Если Сахир купит k сувениров с индексами x1, x2, ..., xk, то стоимость сувенира xj будет равна axj + xj·k (для 1 ≤ j ≤ k). Другими словами, стоимость сувенира равна его базовой стоимости плюс его номер, умноженный на k.

Сахир хочет купить как можно больше сувениров, заплатив не более S Египетских долларов. Заметьте, что он не может купить никакой сувенир более, чем один раз. Если есть несколько вариантов купить как можно больше сувениров, он хочет минимизировать суммарную их стоимость. Помогите ему выбрать эти сувениры!

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

Первая строка содержит два целых числа n и S (1 ≤ n ≤ 105, 1 ≤ S ≤ 109) — количество сувениров и бюджет Сахира.

Вторая строка содержит n целых числе a1, a2, ..., an (1 ≤ ai ≤ 105) — базовые стоимости сувениров.

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

В единственной строке выведите два целых числа k и T — максимальное число сувениров, которое может купить Сахир, и минимальную стоимость покупки этих k сувениров.

Примеры
Входные данные
3 11
2 3 5
Выходные данные
2 11
Входные данные
4 100
1 2 5 6
Выходные данные
4 54
Входные данные
1 7
7
Выходные данные
0 0
Примечание

В первом примере Сахир не может купить все три сувенира, так как они будут стоить [5, 9, 14], суммарно 28. Если же он решит купить два сувенира, то стоимости будут равны [4, 7, 11]. Он сможет купить первый и второй сувениры.

Во втором примере он может купить все сувениры, они будут стоить ему [5, 10, 17, 22].

В третьем примере на рынке есть только один сувенир стоимостью 8 фунтов, Сахир не может его купить.