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

İkili axtarış - 1

İ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. \InputFile İ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. \OutputFile 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.
Zaman məhdudiyyəti 4 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6 3
2 4 4 8 11 14
10
4
2
Çıxış verilənləri #1
0
2
1
Giriş verilənləri #3
10 5
0 0 1 1 2 3 4 5 6 8 
8
2
0
12
10
Çıxış verilənləri #3
1
1
2
0
0