Дівчата та хлопці
Дівчата та хлопці вибрали задач з чудового ресурсу CatForces
для розв'язань на тренуваннях. Задачі пронумеровані цілими числами від до . Кожна задача має певну складність — складність задачі з номером рівна .
Тренер вирішив чесно розділити задачі на тренуваннях: він вибере певне ціле число та дасть завдання зі складністю більшою за дівчатам (тобто ті задачі, де ), а всі інші (тобто ті задачі, де ) — хлопцям.
Звісно, молоді програмісти вже давно між собою вирішили, кому скільки задач дістанеться: дівчата повинні отримати задач до розв'язання, а хлопці повинні отримати задач до розв'язання.
Допоможіть тренеру знайти кількість різних цілих чисел таких, що описане розділення задач влаштовуватиме молодь.
Вхідні дані
Перший рядок містить три цілі числа , , (; ; ).
Другий рядок містить цілих чисел ().
Вихідні дані
Виведіть одне ціле число — кількість різних цілих чисел таких, що описане розділення задач влаштовуватиме молодь.
Приклади
Примітка
У першому прикладі можливі значення це , та .
Оцінювання
Рішення, які правильно працюватимуть при , набиратимуть не менше балів.
Рішення, які правильно працюватимуть при , набиратимуть не менше балів.