题目描述

彼佳和瓦西亚是兄弟。今天对他们来说是个特殊的日子，因为他们的父母把他们独自留在家里，让他们做家务。每个杂务都有一个单一的参数——它的复杂度。第$i$个杂务的复杂度等于$h_{i}$

由于彼佳年纪较大，他想要承担那些复杂的家务$(h_{i}>x)$，把较为简单的家务留给瓦西亚。$(h_{i}<=x)$。兄弟俩已经决定，彼佳做$a$个家务，瓦西亚做$b$个家务$(a+b=n)$。

有多少种方法可以让他们选择一个整数$x$，使得满足上述条件的情况下，彼佳正好做a个家务，瓦西亚正好做$b$个家务？

输入格式

第一行输入三个整数$n,a,b(2<=n<=2000;a,b>=1;a+b=n)$，分别代表家务的总数，彼佳做的家务数量和瓦西亚做的家务数量。

第二行一个整数序列$h_{1},h_{2},……,h_{n}(1<=h_{i}<=10^9)$,代表各项杂务的复杂度。序列中的数字有可能相同。

输入的所有数字都用单个空格隔开。

输出格式

一行一个整数$x$，代表可行的方案数量。如果，没有可行的方案，输出0。

说明/提示

在第一个样例中，$x$ 可能为3，4，5

样例

5 2 3
6 2 3 100 1

3

7 3 4
1 1 9 1 1 1 1

0