Петя и Вася — братья. Сегодня особенный день, так как родители оставили их одних и поручили сделать n домашних дел. Каждое дело характеризуется одним параметром — своей сложностью, сложность i-го дела равна hi.
Так как Петя старше, то он решил взять себе такие дела, сложность которых больше некоторого значения x (hi > x), а Васе достанутся дела со сложностью меньшей или равной x (hi ≤ x). Братья уже решили, что Петя будет делать ровно a дел, а Вася ровно — b дел (a + b = n).
Сколькими способами они могут выбрать целочисленное x так, чтобы Пете досталось ровно a дел, а Васе — ровно b?
Выходные данные
Выведите искомое количество способов выбрать целочисленное значение x. Если таких способов вообще нет, то выведите 0.
Примечание
В первом примере возможные значения x это 3, 4 или 5.
Во втором примере невозможно найти такое x, чтобы Пете досталось 3 дела, а Васе — 4 дела.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 2 3
6 2 3 100 1
|
3
|
|
2
|
7 3 4
1 1 9 1 1 1 1
|
0
|