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

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

2 saniyə
128 meqabayt
Asan

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.

Giriş

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.

Çıxış

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

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading