eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qarabağ kəndləri

Qarabağ kəndləri

Qarabağda çoxlu kəndlər var. Bu kəndlərin bəzilərinin adları eynidir. Məsələn “Əbdürrəhmanlı” adında bir çox kəndə rast gələ bilərsiniz. Sizə Qarabağdakı kəndlərin siyahısı verilir və daha sonra sorğular soruşulur. Hər bir sorğuda bir kənd adı verilir. Qarabağda bu adda neçə kənd olduğunu tapmalısınız. Sadəlik üçün kəndlərin adları ədədlərlə əvəz edilmişdir. \InputFile Birinci sətirdə iki tam ədəd **n** (**1** ≤ **n** ≤ `10^5`) və **q** (**1** ≤ **q** ≤ `10^4`) – Qarabağdakı kəndlərin və sorğuların sayı verilir. İkinci sətirdə **n** sayda tam ədəd $a_i~(0 \le a_i \le 10^9)$ --- kəndlərin adları verilir. Növbəti **q** sayda sətrin hər birində bir tam ədəd **x** – sayı soruşulan kənd adı verilir. \OutputFile Çıxışa hər bir sorğu üçün, siyahıdakı eyni adlı kəndlərin sayını yeni sətirdən verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
9 4
2 8 1 5 2 8 4 1 8
1
8
3
2
Çıxış verilənləri #1
2
3
0
2
Mənbə Respublika İnformatika Olimpiadası – Yarımfinal Turu 08 Mart 2021