Masala #WG5LOYHBTR
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.
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
Birinchi satrida xo’tikchaga nasib qilgan olmalar soni, ikkinchi satrida esa xo’tikchaga nasib qilgan apelsinlar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
7 11 5 15 3 2 -2 2 1 5 -6 |
1 1 |