#t6. [NB2-B]家务

[NB2-B]家务

家务

题目描述:

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

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

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

输入格式:

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

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

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

输出格式:

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

样例 #1

样例输入 #1

5 2 3
6 2 3 100 1

样例输出 #1

3

样例 #2

样例输入 #2

7 3 4
1 1 9 1 1 1 1

样例输出 #2

0