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