Петрик та Максим
Limits: 2 sec., 256 MiB
Сьогодні Петрик дав Максиму сумку із числами від 1 до \(n\) і після цього забрав із сумки \(k\) чисел \(a_i\).
Він попросив Максима знайти \(p\)-е найменше число в сумці.
Input
У першому рядку задано три цілих числа \(n\), \(k\) та \(p\).
У другому рядку задано \(k\) цілих чисел \(a_i\).
Output
В одному рядку виведіть ціле число — \(p\)-е найменше число в сумці. Якщо такого
числа не існує — виведіть -1.
Constraints
\(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\) різні.
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 4 1 2 1 | 3 |
| Input (stdin) | Output (stdout) |
|---|---|
| 5 2 4 1 3 | -1 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|