İkili axtarış - 1

$n$ elementli sıralı tam ədədlərdən ibarət massiv verilir. Sizdən $q$ sayda sorğuya cavab vermək tələb olunur: $x$-in massivdə neçə dəfə rast gəlindiyini.

Giriş verilənləri

İlk sətirdə $n$ və $q(n,q\le 10^6)$ tam ədədləri verilir. Növbəti sətirdə $n$ sayda artan sıra ilə tam ədədlər verilir. Növbəti $q$ sətrin hər birində $x$ dəyişəni verilir. Massivdəki ədədlər modulca $10^9$-dan böyük deyil.

Çıxış verilənləri

Ayrı-ayrı sətirlərdə hər bir $x$-in qiyməti üçün çıxışa əgər $x$ massivdə neçə dəfə rast gəlindiyini verin.

Nümunələr