I. Сумма пропущенных
2000 мс · 256 МБ · всё или ничего
Дано множество из различных натуральных чисел и число . раз подряд в множество добавляется наименьшее натуральное число, которого в нём ещё нет.
Выведите сумму всех добавленных чисел.
Формат ввода
Первая строка содержит числа и (, ).
Вторая строка содержит различных натуральных чисел ().
Формат вывода
Одно число — сумма добавленных чисел. В 32 бита она не помещается, в 64 бита со знаком — помещается.
Примеры
ввод
4 1 4 2 1 5
вывод
3
ввод
4 3 4 2 1 5
вывод
16
Войдите, чтобы отправлять решения.