B.Saralangan massivda so‘rovlar

O‘rta 1 s 256 MB 100 ballOlimpiada tugagan: yechimlar mashq sifatida hisoblanadi

$n$ ta butun son va $q$ ta so‘rov berilgan. Har bir so‘rovda $x$ soni beriladi: massivdagi $x$ dan katta bo‘lmagan elementlar sonini toping.

Kiritish

Birinchi qatorda $n$ va $q$ ( $1 \le n, q \le 2 \cdot 10^5$ ). Ikkinchi qatorda $n$ ta son $a_i$ ( $|a_i| \le 10^9$ ). Keyingi qatorda $q$ ta so‘rov $x_j$ .

Chiqarish

Har bir so‘rov javobini bo‘sh joy bilan ajratib, bitta qatorda chiqaring.

Namunalar

Kiritish

5 3
5 1 3 3 9
3 0 10

Chiqarish

3 0 5

Manba: NolbirKod namuna

Mashq olimpiadasi #1

Kiritish

Chiqarish

Namunalar