Do‘konda $n$ ta mahsulot bor, narxlari $p_1, \ldots, p_n$. $q$ ta xaridor keladi, $j$-sining puli $x_j$. Har bir xaridor uchun do‘kondagi mahsulotlardan nechtasining narxi uning pulidan oshmasligini (ya’ni $p_i \le x_j$ ekanini) toping.
Kirish ma‘lumotlari
Birinchi qatorda $n$ ($1 \le n \le 10^5$), ikkinchi qatorda $n$ ta narx ($1 \le p_i \le 10^9$). Uchinchi qatorda $q$ ($1 \le q \le 10^5$), to‘rtinchi qatorda $q$ ta son $x_j$ ($0 \le x_j \le 10^9 + 1$).
Chiqish ma‘lumotlari
Bitta qatorda probel bilan $q$ ta javob.
Misollar
Kirish
5 30 10 50 20 40 4 25 5 50 100
Chiqish
2 0 5 5