Masala #EGLO2ZOJIW

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 20 %

#Binar qidiruv

Element necha marta uchraydi?

Sizga o‘sish tartibida berilgan massiv va bir nechta so‘rovlar beriladi. Har bir so‘rovda son x beriladi. Siz binar qidiruv yordamida shu son massivda necha marta uchrashini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son n va k beriladi — massiv uzunligi va so‘rovlar soni.
Ikkinchi qatorda n ta butun son a1, a2, ..., an beriladi (o‘sish tartibida).
Keyingi k qatorda har birida bitta butun son x beriladi — qidirilayotgan qiymat. 1 ≤ n ≤ 10^6, 1 ≤ k ≤ 10^5, 1 ≤ ai, x ≤ 10^9.

Chiquvchi ma'lumotlar:

Har bir so‘rov uchun alohida qatorda:

Massivda x nechta marta uchrasa, o‘sha son chiqadi.
Agar x mavjud bo‘lmasa, 0.

Misollar

#	input.txt	output.txt
1	6 3 1 2 2 2 3 4 2 3 5	3 1 0

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin