题目描述

你有一个长度为 $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$
• 输入都是整数