Masala #1035

Xotira 64 MB Vaqt 1500 ms
14

Oraliq vazni

Sizga n o’lchamli v massiv va so’rovlar beriladi (massiv 1dan indekslangan)

So’rovlar \(l \space r \space x \space y\) ko’rinishida.

Yani \(v[l:r]\) sonlardan nechtasi \(x≤v_i≤y  (l≤i≤r)\) shartini qanoatlantiradi.


Kiruvchi ma'lumotlar:

Kirish fayida birinchi qatorda \(n\) va \(q (1≤n≤10^5, 1≤q≤10^5)\)

Ikkinchi qatorda \(n\) ta massiv elementlari.

Keyingi \(q\) ta qatorda so’rovlar \(l  r  x  y (1 ≤ l ≤ r ≤ n, -10^9 ≤ x ≤ y ≤ 10^9)\)


Chiquvchi ma'lumotlar:

\(q\) ta qatorda mos ravishda har bir so’rov uchun javob


Misollar
# input.txt output.txt
1
5 3
4 2 6 5 2
1 3 5 8
1 5 1 5
4 5 4 5
1
4
1
Izoh:

\(v[l:r]=\{v_l,  v_l+1,  v_l+2, …, v_r\}\) ni anglatadi