Meksor — Eolymp

Giriş

Birinci sətirdə iki müsbət tam ədəd $n$ və $m$ $(1 \leq n, m \leq 3 \cdot 1 0^{5})$ (1 \le n, m \le 3 \cdot 10^5) verilir, burada $n$ massivdəki elementlərin sayını, $m$ isə sorğuların sayını göstərir.

Növbəti sətirdə $n$ ədəd $a_{i}$ a_i $(0 \leq a_{i} \leq 3 \cdot 1 0^{5})$ (0 \le a_i \le 3 \cdot 10^5) verilir, bu ədədlər massiv elementlərini təmsil edir.

Sonrakı $m$ sətirin hər biri bir sorğu üçün qeyri-mənfi tam ədəd $x$ $(0 \leq x \leq 3 \cdot 1 0^{5})$ (0 \le x \le 3 \cdot 10^5) ehtiva edir.

Çıxış

Hər sorğunun cavabını ayrı-ayrı sətirlərdə yazın.

Nümunələr

Bir sıra ədədlərin mexi — bu sırada mövcud olmayan ən kiçik qeyri-mənfi ədəddir. Məsələn, $m e x ([4, 33, 0, 1, 1, 5]) = 2$ mex([4, 33, 0, 1, 1, 5]) = 2, və $m e x ([1, 2, 3]) = 0$ mex([1, 2, 3]) = 0.

Nümunə 1

Loading

Nümunə 2

Loading

Nümunə 3

Loading