Задача №113641. Звезды на погонах
В батальоне непонятного назначения действует правило, что у каждого офицера должно быть не менее \(a\) и не более \(b\) звезд на погоне, при этом ни у каких двух офицеров не должно быть равного числа звезд.
В результате понижения в звании в батальон сослали офицера Й, у которого на погоне до понижения было \(c\) звезд. Теперь командиру батальона положено лишить его части звезд на погоне, в результате чего число звезд на его погоне должно стать строго меньше \(c\).
Командир батальона исследовал вопрос и выяснил, что минимальное положительное число звезд, которое можно удалить с погона офицера Й, чтобы правило выполнялось, равно \(d\), а максимальное — \(e\). Командир незамедлительно сообщил об этом офицеру Й.
Теперь офицера Й заинтересовал вопрос: какое минимальное и максимальное количество офицеров могло быть в батальоне до его прибытия? При этом командир батальона сам офицером батальона не является, и на его погонах изображены специальные загадочные символы, а не звезды.
В первой строке содержатся пять целых чисел \(a, \ b, \ c, \ d, \ e \ (1 \le a, \ b, \ c, \ d, \ e \le 1000, \ a \le b, \ a \ < \ c, \ d \le e\)).
Гарантируется, что ситуация корректна: офицера Й можно понизить так, чтобы приведенное в условии правило выполнялось, а утверждение командира является верным.
Выведите минимальное и максимальное возможное число офицеров в батальоне.
10 18 20 5 8
5 7
2 10 5 1 3
0 7