Ardıcılıq a_i unimodal adlanır əgər elə bir indeks varsa ki, a_1 < a_2 < \ldots < a_p və a_p > a_{p+1} > \ldots > a_n. Verilmiş ədədinin massivdə neçə dəfə təkrarlanmasını müəyyən edin.
Birinci sətir massiv ölçüsü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 təbii ədədi ehtiva edir. Növbəti sətirin hər biri dəyərini ehtiva edir. Massivdəki ədədlər 10^9-u keçmir.
Hər bir dəyəri üçün ayrı sətirdə onun massivdə neçə dəfə olduğunu göstərin.
Nümunə 1
Nümunə 2