eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Грани планарного графа

Грани планарного графа

Посчитать число граней в планарном графе. \InputFile Первая строка содержит два числа, \textbf{N} и \textbf{M} (\textbf{N} ≤ \textbf{100}) - число точек на плоскости и число отрезков. Далее \textbf{N} строк содержат пары целых чисел \textbf{x}, \textbf{y} (|\textbf{x}|, |\textbf{y}| ≤ \textbf{10^4}) - координаты точек. Далее \textbf{M} строк содержат пары целых чисел от \textbf{1} до \textbf{N} - номера точек, которые соединяет очередной отрезок. В графе нет петель и кратных ребер. Отрезки не пересекаются (т.е. получившийся граф действительно планарен). \OutputFile Выведите единственное число \textbf{G} - число граней в данном вам планарном графе.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
3 3
0 0
1 0
0 1
1 2
2 3
3 1
Выходные данные #1
2