← 返回题目列表

Codeforces · 169/A

A. 家务活

中文机器翻译题面 查看原题

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 份家务。