Məsələlər
Грани планарного графа
Грани планарного графа
Посчитать число граней в планарном графе.
\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} - число граней в данном вам планарном графе.
Giriş verilənləri #1
3 3 0 0 1 0 0 1 1 2 2 3 3 1
Çıxış verilənləri #1
2