Meteorit
Fövqəladə Hallar Nazirliyinə (FHN) atmosferdə partlayan böyük bir meteoritin düşməsi barədə məlumat daxil olub. İşçilər dərhal təsir yerini yoxlayaraq təsirlənmiş ərazini dəqiq şəkildə xəritələşdiriblər.
Məlum olub ki, təsirlənmiş ərazi mürəkkəb formalı çoxbucaqlı M ilə məhdudlaşır. Təəssüf ki, bu ərazidə böyük bir şəhər yerləşir. Şəhərin sərhədləri də bir çoxbucaqlı, G ilə təmsil olunur. Təbii ki, FHN-in müdaxiləsini tələb edən əsas zərərin M və G çoxbucaqlıların kəsişməsində baş verdiyini gözləmək olar.
Təcili tədbir olaraq, şəhərin əsas zərər zonasına düşən ayrı-ayrı hissələrinin sayını hesablamaq qərara alınıb. Qeyd etmək lazımdır ki, M və G çoxbucaqlıların heç bir zirvəsi digər çoxbucaqlının sərhədində yerləşmir.
Çoxbucaqlıların M və G kəsişməsindəki hissələrin sayını hesablayan bir proqram yazın.
Giriş verilənləri
Birinci sətir çoxbucaqlı M-in zirvələrinin sayı olan tam ədəd N-i ehtiva edir. Növbəti N sətir M-in zirvələrinin kontur keçidi ardıcıllığında koordinatlarını ehtiva edir. Koordinat dəyərləri bir və ya bir neçə boşluq simvolu ilə ayrılır.
Növbəti sətir G-nin zirvələrinin sayı olan tam ədəd K-ni ehtiva edir və növbəti K sətir onun zirvələrinin koordinatlarını ehtiva edir.
3 ≤ N, K ≤ 300. Bütün koordinatlar 32000-i keçməyən qeyri-mənfi tam ədədlərdir.
Çıxış verilənləri
Tək bir ədəd çıxarın – M və G çoxbucaqlıların kəsişməsindəki ayrı-ayrı hissələrin sayını.