eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Посчитать число граней в планарном графе. \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} - число граней в данном вам планарном графе.
Time limit 1 second
Memory limit 256 MiB
Input example #1
3 3
0 0
1 0
0 1
1 2
2 3
3 1
Output example #1
2