В прошлом году в Берляндии была построена самая большая площадь в мире. Известно, что площадь можно представить как бесконечную плоскость с введенной декартовой системой координат. На этой площади было нарисовано два множества концентрических окружностей. Назовем (K, z)-множеством набор концентрических окружностей с радиусами 1, 2, ..., K и с центром в точке (z, 0). Так, на площади были нарисованы (N, x)-множество и (M, y)-множество. Требуется определить, на сколько частей эти множества поделили площадь.
Выходные данные
Вывести искомое количество частей.
Примечание
Картинка к третьему примеру:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 0 1 1
|
4
|
|
2
|
1 0 1 2
|
3
|
|
3
|
3 3 4 7
|
17
|