Planar qrafın kənarları

Giriş

Birinci sətirdə $N$ və $M$ (N \leq 100) — müstəvidəki nöqtələrin və seqmentlərin sayı verilir.

Növbəti $N$ sətrin hər birində iki tam ədəd $x$, $y$ (|x|, |y| \leq 10^4) — nöqtələrin koordinatları verilir. Növbəti $M$ sətrin hər birində $1$-dən $N$-ə qədər iki tam ədəd — seqmentlərlə birləşdirilən nöqtələrin indeksləri verilir.

Qrafda döngə və çoxlu kənar yoxdur. Seqmentlər kəsişmir (qraf planardır).

Çıxış

Yeganə tam ədəd $G$ çıxışa verin — verilmiş plana qrafda sahələrin (üzlərin) sayını.

Nümunələr