Грані планарного графа#2478

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

1 секунда
256 мегабайтів
Легка

Порахуйте кількість граней у планарному графі.

Вхідні дані

Перший рядок містить два цілі числа та (N \leq 100) — кількість точок на площині та кількість відрізків.

Наступні рядків містять по два цілі числа , (|x|, |y| \leq 10^4) — координати точок. Далі у кожному з наступних рядків вказано по два цілі числа від до — номери точок, сполучених кожним з відрізків.

Граф не містить петель чи кратних ребер. Відрізки не перетинаються (граф планарний).

Вихідні дані

Виведіть єдине ціле число — кількість граней у заданому планарному графі.

Приклади

Приклад 1

Loading
Loading