Задачі
Грані планарного графа
Грані планарного графа
Підрахувати кількість граней у планарному графі.
\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
3 3 0 0 1 0 0 1 1 2 2 3 3 1
Вихідні дані #1
2