A. Домашние дела
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Петя и Вася — братья. Сегодня особенный день, так как родители оставили их одних и поручили сделать n домашних дел. Каждое дело характеризуется одним параметром — своей сложностью, сложность i-го дела равна hi.

Так как Петя старше, то он решил взять себе такие дела, сложность которых больше некоторого значения x (hi > x), а Васе достанутся дела со сложностью меньшей или равной x (hi ≤ x). Братья уже решили, что Петя будет делать ровно a дел, а Вася ровно — b дел (a + b = n).

Сколькими способами они могут выбрать целочисленное x так, чтобы Пете досталось ровно a дел, а Васе — ровно b?

Входные данные

В первой строке входных данных содержится три целых числа n, a и b (2 ≤ n ≤ 2000; a, b ≥ 1; a + b = n) — общее количество дел, количество дел для Пети и количество дел для Васи.

В следующей строке задана последовательность целых чисел h1, h2, ..., hn (1 ≤ hi ≤ 109), hi — сложность i-го дела. Числа в заданной последовательности не обязательно различны.

Все числа в строках записаны через единичные пробелы.

Выходные данные

Выведите искомое количество способов выбрать целочисленное значение x. Если таких способов вообще нет, то выведите 0.

Примеры
Входные данные
5 2 3
6 2 3 100 1
Выходные данные
3
Входные данные
7 3 4
1 1 9 1 1 1 1
Выходные данные
0
Примечание

В первом примере возможные значения x это 3, 4 или 5.

Во втором примере невозможно найти такое x, чтобы Пете досталось 3 дела, а Васе — 4 дела.