Petya 和 Vasya 是兄弟。今天对他们来说是一个特殊的日子,因为他们的父母把他们单独留在家里并委托他们做家务。每项琐事都由一个参数来表征——其复杂性。第 i 个杂务的复杂度等于 hi。
由于 Petya 年龄较大,他希望将复杂度大于某个值 x (hi > x) 的杂务留给 Vasya 来完成复杂度小于或等于 x (hi ≤ x) 的杂务。兄弟俩已经决定,Petya 会做 a 件家务,Vasya 会做 b 件家务(a + b = n)。
他们可以通过多少种方式选择一个整数 x,以便 Petya 恰好得到 a 家务,而 Vasya 恰好得到 b 家务?
输入
第一输入行包含三个整数 n、a 和 b (2 ≤ n ≤ 2000; a, b ≥ 1; a + b = n) — 杂务总数、Petya 的杂务数和 Vasya 的杂务数。
下一行包含整数序列 h1, h2, ..., hn (1 ≤ hi ≤ 109),hi 是第 i 个杂务的复杂度。给定序列中的数字不一定不同。
行上的所有数字均以单个空格分隔。
输出
打印选择 x 整数值所需的方法数。如果没有这样的方法,则打印 0。
示例
输入 #1
5 2 3 6 2 3 100 1
输出 #1
3
输入 #2
7 3 4 1 1 9 1 1 1 1
输出 #2
0
注意
在第一个示例中,x 的可能值为 3、4 或 5。
在第二个样本中,不可能找到这样的 x,即 Petya 做了 3 份家务,Vasya 做了 4 份家务。