最早完成花束的日期

题目描述

第i朵花在第a_i天及以后开放。每束花必须使用原序列中连续的k朵，且同一朵不能重复使用。求制作m束花的最早日期。

输入格式

第一行输入n、m、k；第二行输入n个开放日，保证mk≤n。

输出格式

输出最早可行日期。

数据范围

• $1 \le n \le 2\times 10^5$；
• $1 \le m,k \le n$，且 $m\times k \le n$；
• $1 \le a_i \le 10^9$。

样例

输入

5 1 3
1 10 3 10 2

输出

10