Parkda Gəzinti
Parkda yerləşən ağacların sağlamlığını qorumaq üçün onların mütəmadi yoxlanışını həyata keçirirsiniz. Hər bir ağacın yeri iki ölçülü müstəvidə bir nöqtə kimi təyin olunub və bu nöqtələr bir-birindən fərqlidir. Parkda yeni əkilmiş otlar səbəbindən yalnız yollar boyunca hərəkət edə bilərsiniz. Hər bir yol iki ölçülü müstəvidə sonsuz uzunluqlu üfüqi və ya şaquli xətt şəklində təsvir edilir. Heç bir ağac bir yolun üzərində yerləşmir.
Sizi narahat edən məsələ, parkdakı bütün ağacların yollardan görünə bilməməsidir. Xüsusilə, bir ağac yalnız siz onu bir yolun üzərində dayanaraq həmin yola perpendikulyar istiqamətdə baxdığınız zaman görünür; görünüşünüzü heç bir ağac maneə törətməməlidir. Parkın geometrik quruluşunu nəzərə alaraq, görünən ağacların sayını müəyyən edin.
Giriş verilənləri
Bir neçə giriş dəsti olacaq. Hər bir giriş dəsti üçün ilk sətir iki tam ədəd, N və M (0 < N, M <= 100000), boşluqla ayrılmış şəkildə verilir. N ağacların sayını, M isə yolların sayını göstərir.
Sonrakı N sətir hər biri ağacın koordinatlarını göstərən iki boşluqla ayrılmış tam ədəd, X və Y ehtiva edir. X və Y hər hansı 32-bit tam ədəd ola bilər.
Sonrakı M sətir hər biri bir yolu təsvir edir (şaquli və ya üfüqi xətt). Onlar x = K və ya y = K formasındadır, boşluq yoxdur. K hər hansı 32-bit tam ədəd ola bilər. x və y kiçik hərflərlə olacaq.
Girişin sonu iki boşluqla ayrılmış 0 olan bir sətirlə göstərilir.
Çıxış verilənləri
Hər bir giriş dəsti üçün görünən ağacların sayını göstərən bir tam ədəd ehtiva edən bir sətir çap edin. Çıxışlar arasında boş sətirlər olmamalıdır.