Петрик та Максим

Обмеження: 2 сек., 256 МіБ

Сьогодні Петрик дав Максиму сумку із числами від 1 до $n$ і після цього забрав із сумки $k$ чисел $a_i$.

Він попросив Максима знайти $p$-е найменше число в сумці.

Вхідні дані

У першому рядку задано три цілих числа $n$, $k$ та $p$.

У другому рядку задано $k$ цілих чисел $a_i$.

Вихідні дані

В одному рядку виведіть ціле число — $p$-е найменше число в сумці. Якщо такого числа не існує — виведіть -1.

Обмеження

$1 \le n \le 10^9$,

$1 \le k \le \min(n, 10^5)$,

$1 \le p \le n$,

$1 \le a_i \le n$,

Всі $a_i$ різні.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 1 2 1	3

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
5 2 4 1 3	-1