B. Деву-дурачок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Деву — дурачок и учится очень медленно. Вам надо научить его n дисциплинам, i-я дисциплина состоит из ci частей, при этом для изучения дисциплины, нужно последовательно изучить все ее части.

Изначально «способность усвоения знаний» Деву равна x часов. Иными словами, он может усвоить любую часть некоторой дисциплины за x часов.

Впрочем, Деву не полный дурак — есть на что надеяться. Если вы обучите его какой-то дисциплине, то для изучения каждой части следующей дисциплины потребуется ровно на один час меньше, чем раньше (для лучшего понимания смотрите примеры). Обратите внимание, что его способность усвоения не может быть менее 1 часа.

Вы можете обучать его дисциплинам в любом порядке. Подсчитайте наименьшее количество времени (в часах), необходимое Деву для усвоения всех n дисциплин — и тогда можно будет порешать более интересные задачи, а не нянчиться с дурачком.

Пожалуйста, будьте внимательны — ответ может превысить 32-битный целочисленный тип данных.

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

В первой строке записано два целых числа через пробел — n, x (1 ≤ n, x ≤ 105). В следующей строке записано n целых чисел через пробел: c1, c2, ..., cn (1 ≤ ci ≤ 105).

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

Выведите единственное целое число — ответ на задачу.

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

Посмотрите на первый пример. Рассмотрим порядок обучения дисциплинам: 1, 2. Когда вы будете обучать Деву первой дисциплине, у него уйдет 3 часа на одну часть, таким образом, на первую дисциплину уйдет всего 12 часов. После освоения первой дисциплины скорость усвоения Деву станет 2 часа. Теперь на усвоение второй дисциплины уйдет 2 × 1 = 2 часа. Следовательно, всего потребуется 12 + 2 = 14 часов.

Рассмотрим порядок дисциплин: 2, 1. Когда вы будете учить Деву второй дисциплине, у него будет уходить по 3 часа на одну часть, следовательно, на вторую дисциплину уйдет 3 × 1 = 3 часа. После усвоения второй дисциплины его скорость усвоения составит 2 часа. Теперь на усвоение первой дисциплины надо 2 × 4 = 8 часов. Следовательно, всего потребуется 11 часов.

Итак, минимальное количество часов, требуемое для обучения Деву, равно 11.

Посмотрите на третий тестовый пример. В этом тестовом примере порядок обучения дисциплинам не имеет значения. Когда вы будете обучать Деву первой дисциплине, у него уйдет 3 часа на одну часть. Когда вы будете обучать Деву второй дисциплине, у него уйдет 2 часа на одну часть. Когда вы будете обучать Деву третьей дисциплине, у него уйдет 1 час на одну часть. Всего будет нужно 6 часов, чтобы обучить Деву всем дисциплинам.