Несоединённые пары
8000 мс · 256 МБ · всё или ничего
Сколько существует пар различных вершин, между которыми нет ребра? Кратные рёбра считаются за одно.
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер. Петли в графе возможны.
Формат вывода
Одно число.
Примеры
ввод
2 1 1 2
вывод
0
Примечание
Всего пар различных вершин ровно . Осталось вычесть количество различных пар, между которыми ребро есть, — петли при этом не считаются.
Войдите, чтобы отправлять решения.