Masala #1035
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.
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)\)
\(q\) ta qatorda mos ravishda har bir so’rov uchun javob
# | 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 |
\(v[l:r]=\{v_l, v_l+1, v_l+2, …, v_r\}\) ni anglatadi