题目描述

你有一个长度为 $n$ 的整数序列 $A$，以及一个整数 $K$。你会进行 $Q$ 次操作，一次操作如下：

• 选择序列中一个长度为 $K$ 的区间，并且删除区间中的最小元素。如果有多个，你可以选择任何一个。

现在，设 $X$ 是你删除了的元素中最大的一个，$Y$ 是最小的一个，请找出在最优情况下，$X-Y$ 的最小值。

输入格式

请从标准输入中读入：
$N$ $K$ $Q$
$A_1$ $A_2$ $...$ $A_N$

输出格式

请输出 $X-Y$ 可能的最小值。

限制

• $1\le K\le N\le 2000$
• $1\le Q\le N-K+1$
• $1\le A_i\le 10^9$
• 输入都是整数

样例 1

输入

5 3 2
4 3 1 5 2

输出

1

样例 2

输入

10 1 6
1 1 2 3 5 8 13 21 34 55

输出

7

样例 3

输入

11 7 5
24979445 861648772 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784

输出

451211184