Задача M. Продолжение следует
Задачу добавил: alef
Успешно сдано решений: 58
Стив коснулся экрана, чтобы нажать кнопку «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