1113: 制作花束

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:5

Description

给你一个整数数组 d,以及两个整数 m k

现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。

花园中有 n 朵花,第 i 朵花会在 d[i] 时盛开,恰好 可以用于 一束 花中。

请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1

Input

第一行输入 m,n,k 的值

第二行输入n个整数,第i个数表示第i朵花盛开的时间d[i]

Output

一个整数,最少天数,如果不能实现返回-1

Sample Input Copy

3 5 1
1 10 3 10 2

Sample Output Copy

3

HINT


对于100%的数据,1m,n106

1  d[i]  109

1 <= k <= n





视频讲解