Задача Farm2022. Фермер Нечитайло отримав земельну ділянку у вигляді правильного багатокутника з кількістю сторін (а, отже, і вершин) N. Між деякими вершинами протоптані стежки у вигляді прямих. Скільки є пар стежок, що перетинаються? Якщо стежки виходять з однієї вершини, то вони там не перетинаються. Стежка з А в В і з В в А – це одна й та ж стежка і може розглядатися один раз.
Технічні умови Програма Farm2022 читає з пристрою стандартного введення 2 числа через пропуск – кількість вершин N (4≤N≤200) та кількість діагоналей M (2≤M≤5000) а далі М пар чисел – номери вершин, що з’єднані стежкою. Програма виводить на пристрій стандартного виведення єдине число – кількість пар стежок, що перетинаються.
Приклади
Введення
4 2
1 3
2 4
Виведення 1
Введення
6 3
1 4
2 5
3 6
Виведення 3