Masala #WG5LOYHBTR

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Daraxtlar

To’g’ri chiziqning a nuqtasida olma daraxti, b nuqtasida apelsin daraxti joylashgan. Har bir to'kilgan meva daraxtdan d masofaga qulaydi, agar d musbat bo'lsa daraxtdan o'ng tomonga, agar manfiy bo'lsa daraxtdan chap tomonga, nolga teng bolsa daraxt ostiga tushganligini bildiradi. Mevaxo'r xo'tikchaning uyi [s, t] oraliqda joylashgan. Daraxtlardan to'kilgan har bir meva uchun d qiymat berilganda xo'tikchaga nasib qiladigan olmalar ca apelsinlar sonini toping.


Kiruvchi ma'lumotlar:

Birinchi satrida s va t sonlari kiritiladi. Ikkinchi satrda a va b sonlari kiritiladi. Uchinchi satrda m va n mos ravishta daraxtdan to'kilgan olmalar va apelsinlar soni kiritiladi. To’rtinchi satrda m ta olmalarning har biri un d qiymatlar kiritiladi. Beshinchi satrda n ta apelsinning har biri uchun d qiymatlar kiritiladi. Kiritilgan barcha sonlar butun.

1 < s,t,a,b,m,n < 10^5

-10^5 ≤ d ≤ 10^5

a < s < t < b


Chiquvchi ma'lumotlar:

Birinchi satrida xo’tikchaga nasib qilgan olmalar soni, ikkinchi satrida esa xo’tikchaga nasib qilgan apelsinlar sonini chop eting.


Misollar
# input.txt output.txt
1
7 11
5 15
3 2
-2 2 1
5 -6
1
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin