Марсель недавно переехал в другой город. В этом городе действует негласное правило: когда водители проезжают мимо друг друга, они обязательно машут друг другу руками и нажимают на гудок. Марселю это не нравится, так как водители, таким образом, очень сильно шумят.
Однажды Марсель решил в 15:00 часов пройти вдоль одной прямой двусторонней дороги. Автомобили движутся по этой дороге с одинаковой скоростью $$$70$$$ км/ч. Каждый раз, когда автомобили будут пересекаться и гудеть, недовольство Марселя будет увеличиваться на $$$1$$$. Если в какой-то момент времени пересекутся несколько автомобилей, то недовольство увеличится ровно на столько, сколько пар автомобилей пересеклось в этот момент.
Перед тем как пойти по этой дороге, Марсель выяснил, что в 15:00 в сторону от начала дороги на первой полосе будут ехать $$$n$$$ автомобилей, а в другую сторону (в сторону начала дороги) на второй полосе будет $$$m$$$ автомобилей. Также Марсель выяснил, что $$$i$$$-й автомобиль на первой полосе будет находиться на расстоянии $$$a_i$$$ километров, от начала дороги, а $$$j$$$-й автомобиль на второй полосе будет находиться на расстоянии $$$b_j$$$ километров, от начала дороги. Гарантируется, что автомобили в 15:00 будут находиться на разных расстояниях от начала дороги.
Обладая этими данными, Марсель не может посчитать, насколько увеличится его недовольство, поэтому он обратился к вам за помощью.
В первой строке дано два числа $$$n$$$ и $$$m$$$ $$$(1 \le n,\ m \le 3 \cdot 10^5)$$$ — количество автомобилей, которые едут в сторону от начала дороги, и количество автомобилей, которые едут к началу дороги, соответсвенно.
Во второй строке дано через пробел $$$n$$$ чисел $$$a_1,\ a_2,\ a_3,\ \ldots,\ a_n$$$ ($$$1 \le a_1 \lt a_2 \lt \ldots \lt a_n \le 10^9$$$) — расстояния в километрах автомобилей на первой полосе от начала дороги соответсвенно.
В третьей строке дано через пробел $$$m$$$ чисел $$$b_1,\ b_2,\ b_3,\ \ldots,\ b_m$$$ ($$$1 \le b_1 \lt b_2 \lt \ldots \lt b_m \le 10^9$$$) — расстояния в километрах автомобилей на второй полосе от начала дороги соответсвенно.
Выведите одно число — наскольно увеличится его недовольство.
Тесты к этой задаче состоят из нескольких групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов всех необходимых групп.
| Группа | Баллы | Дополнительные ограничения | Необх. группы | Комментарий |
| 0 | 0 | – | – | Тесты из условия. |
| 1 | 7 | $$$n = 1,\ m = 1$$$ | – | |
| 2 | 12 | $$$1 \le n, m \le 3 \cdot 10^5$$$, $$$a_n \lt b_1$$$ | – | Все автомобили первой полосы находятся ближе к началу дороги, чем все автомобили второй полосы |
| 3 | 33 | $$$1 \le n,\ m \le 3000$$$ | 0, 1 | |
| 4 | 48 | $$$1 \le n, m \le 3 \cdot 10^5$$$ | 0, 1, 2, 3 |
2 3 3 5 1 2 7
2
Иллюстрация к первому примеру:
Каждый автомобиль на первой полосе пересечется с последним автомобилем второй полосы. Таким образом, получаем ответ $$$2$$$.
