Laiko ribojimas: 1s

Atminties ribojimas: 128MB

Duomenų failas: rooks.in

Rezultatų failas: rooks.out

Jei norite pateikti savo sprendimą - prisijunkite.

Bokštai

Vytautas turi šachmatų lentą sudarytą iš w\\timesh langelių, ir ant jos padėjo k bokštų. Taip pat jis susidarė sąrašą iš q stačiakampio formos strategiškai svarbių vietų. Pasak Vytauto stačiakampis yra apsaugotas, jei kiekvieną jo langelį kerta bent vienas bokštas.

Padėkite Vytautui nustatyti kurios iš strategiškai svarbių vietų yra apsaugotos.

Pradiniai duomenys

Pirmoje eilutėje yra keturi skaičiai: w,h,k ir q (1\\leqw,h\\leq10^5,1\\leqk,q\\leq2\\times10^5) - lentos dydis, bei bokštų ir strategiškai svarbių vietų skaičius. Sekančiose k eilučių yra po du skaičius x_i,y_i - i-tojo bošto pozicija (1\\leqx\\leqw,1\\leqy\\leqh). Visi bokštai yra skirtinguose langeliuose. Sekančiose q eilučių yra po keturis skaičius a_i,b_i,c_i,d_i - i-tosios strategiškai svarbios vietos pozicija (1\\leqa_i\\leqc_i\\leqw,1\\leqb_i\\leqd_i\\leqh).

Rezultatai

Kiekvienai strategiškai svarbiai vietai išspausdinkite "Taip", jei ji yra apsaugota, arba "Ne" jei ji nėra apsaugota.

Pavyzdžiai

Pradiniai duomenys Rezultatai
4 4 3 3
1 1
4 3
2 4
1 3 4 4
1 1 2 4
2 2 3 3
Taip
Taip
Ne