(Ю. Дрождинин) На складе магазина игрушек есть отдел с некоторым количеством различных по размеру кубиков. Ночной сторож решил немного прибраться в этом отделе, собрав часть кубиков в башню. Один кубик можно поставить на другой, если длина его ребра хотя бы на K единиц меньше длины ребра нижнего кубика. Определите объем и площадь поверхности башни максимальной высоты, которую можно построить. Примечание: Площадь основания башни тоже учитывается.
Входные данные представлены в файле 26-191.txt следующим образом. В первой строке входного файла записано число N – количество кубиков на складе (1 ≤ N ≤ 10 000), и натуральное число K – наименьшая допустимая разница между размерами кубиков, поставленных друг на друга. В каждой из следующих N строк записана длина ребра одного кубика – натуральное число, не превосходящее 10 000.
Запишите в ответе два целых числа: сначала объем получившейся башни, затем – площадь поверхности башни с учетом её основания.
Пример входного файла:
4
10
1
5
9
При таких исходных данных наибольшая высота башни (16) получается при использовании кубиков с размерами 10, 5 и 1. Объем такой башни равен \(10^{3}\) + \(5^{3}\) + \(1^{3}\) = 1126, а площадь поверхности равна 6·\(10^{2}\) + 4·\(5^{2}\) + 4·\(1^{2}\)= 704. Ответ: 1126 704.