编程题：水桶效应！
*水桶效应是指一只水桶想盛满水，必须每块木板都一样平齐且无破损，如果这只桶的木板中有一块不齐或者某块木板下面有破洞，这只桶就无法盛满水。是说一只水桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板。也可称为短板效应。一个水桶无论有多高，它盛水的高度取决于其中最低的那块木板。*$\newline$
众所周知,$sxt$是$yyds$,但作为（$\sout{省长\small}$）牛人，然而他可能在某些方面极其擅长，其他方面稍逊色一点，即将大四的他突然醒悟，应该做一个完美的人，所以他决定在大四之前强化自己。$sxt$将自己的所有天赋都列出来排成了一个序列，他足够优秀，所以能够每天使序列中任意长度为$k$的连续天赋每一个都增加1的熟练度，在每天都尽力的情况下,他想知道他在大四的时候最低的天赋熟练度是多少。
### 输入格式:
第一行四个整数，$n，m，k$ 分别代表天赋数量，距离大四的天数和可操作天赋序列长度。$\newline$
第二行$N$个数字$w_i$，代表着最开始$sxt$第i个天赋的熟练度。$\newline$
(1$\le\ k\le n \le10^5$ 1$\le\ m \le10^5$ 1$\le\ w_i \le10^9$)
### 输出格式:
输出$sxt$熟练度最低的天赋的熟练度
### 输入样例:
在这里给出一组输入。例如：
in
6 2 3
2 2 2 2 1 1
### 输出样例:
在这里给出相应的输出。例如：
out
2
答案：若无答案欢迎评论
众所周知,$sxt$是$yyds$,但作为（$\sout{省长\small}$）牛人，然而他可能在某些方面极其擅长，其他方面稍逊色一点，即将大四的他突然醒悟，应该做一个完美的人，所以他决定在大四之前强化自己。$sxt$将自己的所有天赋都列出来排成了一个序列，他足够优秀，所以能够每天使序列中任意长度为$k$的连续天赋每一个都增加1的熟练度，在每天都尽力的情况下,他想知道他在大四的时候最低的天赋熟练度是多少。
### 输入格式:
第一行四个整数，$n，m，k$ 分别代表天赋数量，距离大四的天数和可操作天赋序列长度。$\newline$
第二行$N$个数字$w_i$，代表着最开始$sxt$第i个天赋的熟练度。$\newline$
(1$\le\ k\le n \le10^5$ 1$\le\ m \le10^5$ 1$\le\ w_i \le10^9$)
### 输出格式:
输出$sxt$熟练度最低的天赋的熟练度
### 输入样例:
在这里给出一组输入。例如：
in
6 2 3
2 2 2 2 1 1
### 输出样例:
在这里给出相应的输出。例如：
out
2
答案：若无答案欢迎评论
