Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача M. Продолжение следует

Задачу добавил: alef

Успешно сдано решений: 50

Ограничение по времени на тест: 2 секунды
Ограничение по памяти на тест: 256 мегабайт

Стив коснулся экрана, чтобы нажать кнопку «OK» под сообщением о том, что для операционной системы установлены последние обновления.

Компания Gadget Operating System обозначает версии операционной системы как v.m, где v — это основной номер версии, а m — номер обновления.

Когда выходит версия с новым основным номером, то её обозначение выглядит как v.0. Затем выпускается p обновлений для этой версии (обозначения v.1, v.2 и т.д.). После того, как будет выпущена версия, обозначаемая v.p, следующим обновлением станет версия с очередным основным номером (v + 1).

Стив помнит, что незадолго до истории с Quantum Artificial Intelligence он обновлял операционную систему до версии a.b. А после установки последних обновлений версия системы — z.y.

Ваша задача — определить, сколько за это время было выпущено обновлений.

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

В первой строке содержится целое число p (1 ≤ p ≤ 1000) — максимально возможный номер обновления.

Во второй строке содержатся два целых числа a и b (1 ≤ a ≤ 1000, 0 ≤ b ≤ p), составляющих обозначение старой версии операционной системы a.b.

В третьей строке содержатся два целых числа z и y (1 ≤ z ≤ 1000, 0 ≤ y ≤ p), составляющих обозначение новой версии операционной системы z.y.

Ради упрощения числа, составляющие обозначения версий, написаны через пробел, а не через точку. Гарантируется, что входные данные корректны.

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

В первой строке выведите количество обновлений, которое было выпущено до новой версии включительно.

Примеры

Входные данные
12
2 5
2 8
Выходные данные
3
Входные данные
8
3 4
4 5
Выходные данные
10
Входные данные
14
2 11
4 1
Выходные данные
20

Сдать задачу

Задать вопрос жюри по этой задаче