### 问题描述 小蓝和塔里是好朋友。今天他们决定一起去完成一些志愿活动。共有 $n$ 个需要完成的志愿活动，每个志愿活动有自己的复杂度，第 $i$ 个志愿活动的复杂度为 $h_i$。 小蓝年纪较大，因此他想要承担那些复杂的志愿活动（$h_i>x$），把较为简单的志愿活动留给塔里（$h_i\leq{x}$）。两人商量后决定，完成 $a$ 个活动，塔里完成 $b$ 个活动（$a+b=n$）。 有多少种方法可以让他们选择一个整数 $x$，使得满足上述条件的情况下，小蓝正好完成 $a$ 个活动，塔里正好完成 $b$ 个活动。 ### 输入格式 输入第一行包含两个整数 $n,a,b$，含义见上文。 输入第二行包含 $n$ 个整数 $h_1,h_2,\dots,h_n$，表示志愿活动的复杂度。 ### 输出格式 输出包含一个整数，表示选择 $x$ 的方法。 ### 样例输入 ``` 5 2 3 6 2 3 100 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 对于所有评测数据，$2\leq{n}\leq{2000},a+b=n,a\geq{1},b\geq{1},1\leq{h_i}\leq{10^9 }$。