Masala #0083
Mevalar
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 manfoy bo’lsa daraxtdan chap tomonga, nolga teng bo’lsa daraxt ostiga tushganligini ifodalaydi. Mevaxo’r xo’tikchaning uyi \([s,t]\) oraliqda joylashgan. Daraxtlardan to’kilgan har bir meva uchun \(d\) qiymat berilganida xo’tikchaga nasib qiladigan olmalar va apelsinlar sonini toping.
INPUT.TXT kirish faylining birinchi satrida \(s\) va \(t\) sonlari kiritiladi. Ikkinchi satrda \(a\) va \(b\) sonlari kiritiladi. Uchinchi satrda \(m\) va \(n\) mos ravishda daraxtdan to’kilgan olmalar va apelsinlar soni kiritiladi. To’rtinchi satrda \(m\) ta olmaning har biri uchun \(d\) qiymatlar kiritiladi. Beshinchi satrda \(n\) ta apelsinning har biri uchun \(d\) qiymatlar kiritiladi. Kiritilgan barcha sonlar butun.
Chegaralar:
\(1 ≤ s, t, a, b, m, n ≤ 10^5\)
\(-10^5 ≤ d ≤ 10^5\)
\(a < s < t < b\)
OUTPUT.TXT chiqish faylining 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 |