Radiasiya
Nüvə elektrik stansiyaları (NES) müasir sivilizasiyanın həm xeyir-duası, həm də lənətidir. NES-lərin müəyyən riskləri olsa da, inkişaf etmiş dünyada elektrik enerjisi istehsalının ən ucuz yollarından biridir. Bu məsələdə bir-birinə çox da uzaq olmayan iki nüvə stansiyası ilə bağlı vəziyyəti müzakirə edəcəyik.
Şəkil 1: İki Nüvə Elektrik Stansiyası. (81, 49) və (77,33) koordinatlarında yerləşən evlər hər iki stansiyadan yüksək risk altındadır.
Bütün ssenarini düz bir ərazidə təsvir edəcəyik, buna görə də hər bir yeri göstərmək üçün iki ölçülü Kartes koordinat sistemi istifadə olunur. Gəlin fərz edək ki, iki nüvə elektrik stansiyasının koordinatları (a_x, a_y) və (b_x, b_y) dir. (a_x, a_y) koordinatında yerləşən elektrik stansiyasından R_1 (daxil olmaqla) məsafədə yerləşən evlər radiasiya riski altındadır. Eyni şəkildə, (b_x, b_y) koordinatında yerləşən elektrik stansiyasından R_2 (daxil olmaqla) məsafədə yerləşən evlər radiasiya riski altındadır. Beləliklə, elektrik stansiyası 1 və elektrik stansiyası 2 rəhbərliyi müvafiq elektrik stansiyalarının radiusu (daxil olmaqla) R_1 və R_2 daxilində olan evlərə xüsusi qoruyucu avadanlıqlar paylayır. Nəticədə, hər iki stansiyanın təhlükəsi altında olan evlər əslində evlərini qorumaq üçün iki dəst avadanlıq alırlar, lakin tam qorunma üçün yalnız bir dəst kifayətdir. Yüksək riskli ərazidən kənarda yerləşən evlər radiasiya riski altındadır, lakin büdcə məhdudiyyətləri səbəbindən heç bir qoruyucu avadanlıq almırlar. Bununla belə, iki dəst qoruyucu avadanlığa malik evlərin hər bir sahibi, heç bir avadanlığı olmayan bir evin sahibinə bir dəst avadanlıq verir. Yenə də aşağı riskli ərazidə bəzi evlər qorunmasız qalır. Evlərin yerləşdiyi yer və a_x, a_y, b_x, b_y və mümkün R_1 və R_2 dəyərləri verildikdə, sizin işiniz hər bir R_1 və R_2 dəyərləri cütü üçün qoruyucu avadanlıq olmayan evlərin sayını tapmaqdır.
Giriş verilənləri
Giriş faylı ən çox 3 test halı ehtiva edir. Hər bir test halının təsviri aşağıda verilmişdir:
Bir test halı, radiasiya riski altında olan ya aşağı riskli, ya da yüksək riskli evlərin sayını göstərən müsbət tam ədəd N (0 < N ≤ 200000) ilə başlayan bir sətirdən ibarətdir. Növbəti N sətirin hər biri i-ci evin koordinatını göstərən iki tam ədəd x_i, y_i (0 ≤ x_i, y_i ≤ 20000) ehtiva edir. Heç bir iki ev eyni yerdə deyil. Növbəti sətir beş tam ədəd a_x, a_y, b_x, b_y və q (0 ≤ a_x, a_y, b_x, b_y ≤ 20000, 0 < q ≤ 20000) ehtiva edir. a_x, a_y, b_x və b_y mənaları problem bəyanatında verilmişdir. Burada q ümumi sorğu sayını göstərir. Növbəti q sətirin hər biri müvafiq olaraq R_1 və R_2 dəyərlərini göstərən iki tam ədəd ehtiva edir (0 < R_1, R_2 ≤ 13000).
Tək sıfırdan ibarət bir sətir girişi bitirir. Bu sətir işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün q+1 sətir çıxış yaradın. Birinci sətir çıxışın seriyasıdır. Hər bir sorğu üçün (R_1 və R_2 verilmiş dəyəri) aşağı riskli bölgədə qoruyucu avadanlıq olmadan qalan evlərin sayını müəyyən edin. Hakim giriş faylı böyük olduğundan daha sürətli IO istifadə etməyi düşünə bilərsiniz.
Qeyd: Nümunə girişindəki birinci sorğu Şəkil 1-ə uyğundur.