Петрик та Максим
Обмеження: 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 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|