Дівчата та хлопці#10709
Дівчата та хлопці вибрали задач з чудового ресурсу CatForces для розв'язань на тренуваннях. Задачі пронумеровані цілими числами від до . Кожна задача має певну складність — складність задачі з номером рівна d_i.
Тренер вирішив чесно розділити задачі на тренуваннях: він вибере певне ціле число та дасть завдання зі складністю більшою за дівчатам (тобто ті задачі, де x < d_i), а всі інші (тобто ті задачі, де d_i \leq x) — хлопцям.
Звісно, молоді програмісти вже давно між собою вирішили, кому скільки задач дістанеться: дівчата повинні отримати задач до розв'язання, а хлопці повинні отримати задач до розв'язання.
Допоможіть тренеру знайти кількість різних цілих чисел таких, що описане розділення задач влаштовуватиме молодь.
Перший рядок містить три цілі числа , , (2\le n\le 10^5; 1 \le a,b < n; a+b=n).
Другий рядок містить цілих чисел d_1, d_2, \dots, d_n (1\le d_i\le 10^9).
Виведіть одне ціле число — кількість різних цілих чисел таких, що описане розділення задач влаштовуватиме молодь.
Example 1
Example 2
У першому прикладі можливі значення це , та .
Рішення, які правильно працюватимуть при n\le 100, d_i\le 100, набиратимуть не менше балів.
Рішення, які правильно працюватимуть при n\le 2000, набиратимуть не менше балів.