Problems
Дівчата та хлопці
Дівчата та хлопці
Дівчата та хлопці вибрали $n$ задач з чудового ресурсу \t{CatForces} для розв'язань на тренуваннях. Задачі пронумеровані цілими числами від $1$ до $n$. Кожна задача має певну складність~--- складність задачі з номером $i$ рівна $d_i$.
Тренер вирішив чесно розділити задачі на тренуваннях: він вибере певне ціле число $x$ та дасть завдання зі складністю більшою за $x$ дівчатам (тобто ті задачі, де $x < d_i$), а всі інші (тобто ті задачі, де $d_i \leq x$)~--- хлопцям.
Звісно, молоді програмісти вже давно між собою вирішили, кому скільки задач дістанеться: дівчата повинні отримати $a$ задач до розв'язання, а хлопці повинні отримати $b$ задач до розв'язання.
Допоможіть тренеру знайти кількість різних цілих чисел $x$ таких, що описане розділення задач влаштовуватиме молодь.
\InputFile
Перший рядок містить три цілі числа $n$, $a$, $b$ ($2\le n\le 10^5$; $1 \le a,b < n$; $a+b=n$).
Другий рядок містить $n$ цілих чисел $d_1, d_2, \dots, d_n$ ($1\le d_i\le 10^9$).
\OutputFile
Виведіть одне ціле число~--- кількість різних цілих чисел $x$ таких, що описане розділення задач влаштовуватиме молодь.
\Note
У першому прикладі можливі значення $x$ це $3$, $4$ та $5$.
\Scoring
Рішення, які правильно працюватимуть при $n\le 100, d_i\le 100$, набиратимуть не менше $30\%$ балів.
Рішення, які правильно працюватимуть при $n\le 2000$, набиратимуть не менше $60\%$ балів.
Input example #1
5 2 3 6 2 3 100 1
Output example #1
3
Input example #2
7 3 4 1 1 9 1 1 1 1
Output example #2
0