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