Planar qrafın kənarları

Planar qrafda neçə üz olduğunu hesablayın.

Giriş verilənləri

Birinci sətir iki ədəd, N və M (N ≤ 100) - müstəvidəki nöqtələrin və seqmentlərin sayını göstərir.

Daha sonra N sətir hər biri tam ədədlərdən ibarət cütlük x, y (|x|, |y| ≤ 10^4) - nöqtələrin koordinatlarını verir. Ardınca M sətir hər biri 1 ilə N arasında olan ədədlərdən ibarət cütlük - növbəti seqmentin birləşdirdiyi nöqtələrin nömrələrini göstərir.

Qrafda döngələr və çoxlu kənarlar yoxdur. Seqmentlər kəsişmir (yəni qraf həqiqətən planardır).

Çıxış verilənləri

Verilmiş planar qrafda üzlərin sayını göstərən tək ədəd G çıxarın.

Nümunələr