EduBrick

J. Пропущенное число

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

Дано множество AA из nn различных натуральных чисел и число 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).

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

Одно число — последнее добавленное.

Примеры

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