Дівчата та хлопці вибрали n задач з чудового ресурсу CatForces
для розв'язань на тренуваннях. Задачі пронумеровані цілими числами від 1 до n. Кожна задача має певну складність — складність задачі з номером i рівна di.
Тренер вирішив чесно розділити задачі на тренуваннях: він вибере певне ціле число x та дасть завдання зі складністю більшою за x дівчатам (тобто ті задачі, де x<di), а всі інші (тобто ті задачі, де di≤x) — хлопцям.
Звісно, молоді програмісти вже давно між собою вирішили, кому скільки задач дістанеться: дівчата повинні отримати a задач до розв'язання, а хлопці повинні отримати b задач до розв'язання.
Допоможіть тренеру знайти кількість різних цілих чисел x таких, що описане розділення задач влаштовуватиме молодь.
Перший рядок містить три цілі числа n, a, b (2≤n≤105; 1≤a,b<n; a+b=n).
Другий рядок містить n цілих чисел d1,d2,…,dn (1≤di≤109).
Виведіть одне ціле число — кількість різних цілих чисел x таких, що описане розділення задач влаштовуватиме молодь.
У першому прикладі можливі значення x це 3, 4 та 5.
Рішення, які правильно працюватимуть при n≤100,di≤100, набиратимуть не менше 30% балів.
Рішення, які правильно працюватимуть при n≤2000, набиратимуть не менше 60% балів.