EduBrick

Треугольники через вершину

8000 мс · 256 МБ · всё или ничего

Сколько треугольников графа содержат вершину vv?

Формат ввода

В первой строке числа nn от 11 до 200200, mm от 00 до n(n1)/2n(n-1)/2 и vv от 11 до nn. Во второй строке 2m2m чисел: пары концов рёбер. Петель и кратных рёбер нет.

Формат вывода

Одно число.

Примеры

ввод
3 3 1
1 2 2 3 3 1
вывод
1

Примечание

Треугольник через vv — это пара её соседей, соединённых между собой. Перебирайте пары соседей, а не все тройки вершин.

Войдите, чтобы отправлять решения.