花束最早完成时间

题目描述

有 $n$ 朵花排成一行，第 $i$ 朵花会在第 $a_i$ 天开放。

制作一束花需要选择连续的 $k$ 朵已经开放的花，且每朵花只能使用一次。

请输出最早第几天可以制作出至少 $m$ 束花。

如果无法制作出 $m$ 束花，输出 -1。

第一行输入三个整数 $n, m, k$。

第二行输入 $n$ 个整数，表示每朵花的开放时间。

输出一个整数，表示最早完成时间；如果无法完成，输出 -1。

$1 \le n \le 10^5$，$1 \le a_i \le 10^9$，$1 \le m,k \le 10^5$。