Букеты

В ряд посажено $n$ цветков, цветок с номером $i$ распускается на день $b_i$ и дальше остаётся раскрытым.

Букет собирают из $p$ подряд идущих раскрытых цветков; каждый цветок можно использовать только в одном букете. Нужно $m$ букетов.

На какой наименьший день это станет возможно? Если это невозможно никогда, выведите -1.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$, $m$ от $1$ до $10^9$ и $p$ от $1$ до $n$. Во второй — $n$ чисел $b_i$ от $1$ до $10^9$.

Одно число.

Сначала отдельно проверьте, хватит ли цветков вообще. Проверка для дня — один проход со счётчиком подряд раскрытых.