EduBrick

I. Сумма пропущенных

2000 мс · 256 МБ · всё или ничего

Дано множество AA из nn различных натуральных чисел и число kk. kk раз подряд в множество добавляется наименьшее натуральное число, которого в нём ещё нет.

Выведите сумму всех kk добавленных чисел.

Формат ввода

Первая строка содержит числа nn и kk (1≤n≤1051 \le n \le 10^5, 1≤k≤1091 \le k \le 10^9).

Вторая строка содержит nn различных натуральных чисел aia_i (1≤ai≤1091 \le a_i \le 10^9).

Формат вывода

Одно число — сумма добавленных чисел. В 32 бита она не помещается, в 64 бита со знаком — помещается.

Примеры

ввод
4 1
4 2 1 5
вывод
3
ввод
4 3
4 2 1 5
вывод
16
Войдите, чтобы отправлять решения.