Süpürgəçi Robot
Robot, kamerayla təchiz olunmuş şəkildə, muzeydə müəyyən sahələri təmizləməlidir. Muzey, yalnız üfüqi və şaquli divarları olan bir çoxbucaq şəklindədir, və bu çoxbucaq 1x1 hüceyrələrdən ibarət bir tor üzərində yerləşir. Çoxbucağın zirvələri torun zirvələrinə uyğun gəlir. Robot yalnız torun kənarları boyunca üfüqi və ya şaquli istiqamətdə hərəkət edə bilər. Kamerası isə hərəkət etdiyi istiqamətin perpendikulyarına baxaraq, həmin istiqamətdə görünən hər şeyi təmizləyir. Məsələn, robot üfüqi hərəkət edərkən, kamerası şaquli istiqamətə yönəlir və yalnız hərəkət yolunun şimal və cənubunda yerləşən görünən əşyaları görə bilir. Eyni qayda ilə, şaquli hərəkət zamanı kamerası şərq və qərb istiqamətindəki görünən hüceyrələri görə bilir. Şəkildə çoxbucaq və robotun hərəkət yolu (kəsik xətt yolu) göstərilib. Burada nöqtəli kvadratlar görünür.
Verilən çoxbucaq və robotun içindəki yolu əsasında, robot tərəfindən görünən ümumi sahələri (kvadratların ümumi sayını) hesablamaq tələb olunur.
Giriş verilənləri
Girişdə bir neçə test halı mövcuddur. Hər test halı iki tam ədəd n və k (2 ≤ n, k ≤ 100) ilə başlayan bir sətirdən ibarətdir. Burada n muzeyin divarlarının (və ya zirvələrinin) sayı, k isə robot yolunun zirvələrinin sayıdır. Sonrakı n sətir muzeyin zirvələrini təsvir edir. i-ci sətir muzeyin i-ci zirvəsinin x və y koordinatlarını göstərən 2 boşluqla ayrılmış qeyri-mənfi tam ədəd x_i və y_{i } ehtiva edir. Zirvələr arasında divar var i və i+1 (Siz (n+1)-ci zirvənin birinci zirvə olduğunu qəbul edə bilərsiniz). Növbəti k sətir robot yolunun zirvələrini başlanğıc nöqtəsindən son nöqtəyə qədər olan sırayla təsvir edir; hər sətir bir zirvənin x və y koordinatları olan iki tam ədəd ehtiva edir. Robot yolu muzeyin içində olmağa zəmanət verilir, lakin onun zirvələri (kənarları deyil) muzeyin divarlarına toxuna bilər. Qeyd edək ki, robot yolu özünü kəsə bilər. Giriş "0 0" sətiri ilə bitir, bu işlənməməlidir.
Çıxış verilənləri
Hər test halı üçün robot tərəfindən görünən ümumi sahəni (kvadratların ümumi sayını) çıxış edin.