Uimodal ardıcıllıqda elementlərin sayı

Ardıcılıq $a_i$ unimodal adlanır əgər elə bir indeks $p$ varsa ki, $a_1<a_2<\dots <a_p$ və $a_p>a_{p+1}>\dots >a_n$. Verilmiş $x$ ədədinin massivdə neçə dəfə təkrarlanmasını müəyyən edin.

Giriş verilənləri

Birinci sətir massiv ölçüsünü $n$ və sorğuların sayını $q(n,q\le 10^6)$ ehtiva edir. Növbəti sətir unimodal ardıcıllığı təmsil edən $n$ təbii ədədi ehtiva edir. Növbəti $q$ sətirin hər biri $x$ dəyərini ehtiva edir. Massivdəki ədədlər $10^9$-u keçmir.

Çıxış verilənləri

Hər bir $x$ dəyəri üçün ayrı sətirdə onun massivdə neçə dəfə olduğunu göstərin.

Nümunələr