1310: Мутанти


Submit solution


Points:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

Вже тривалий час в Інституті Мистецтв, Мутантів та Інформаційоних Технологій розводять милих різнокольорових звіряток. Для зручності кожний колір позначено своїм номером, усього кольорів не більше 10^9. В один з прекрасних днів у розпліднику сталося диво: усі тваринки вишикувалися в ряд в порядку зростання кольорів. Користуючись нагодою, лаборанти вирішили порахувати, скільки звіряток різних кольорів живе у розпліднику, і, за законом жанру, попросили вас написати програму, яка допоможе їм у вирішенні цього нелегкого завдання.

Формат вхідних даних

У стандартному потоці міститься єдине число N (0 ≤ N ≤ 10^5) - кількість звіряток в Інституті. У наступному рядку знаходиться N упорядкованих за неспаданням невід'ємних цілих чисел, які не перевищують 10^9 і відокремлених пропусками - їх кольори. У третьому рядку файлу записано число M (1 ≤ M≤ 100000) - кількість запитів вашій програмі, у наступному рядку через пропуск записано M цілих невід'ємних чисел (які не перевищують 10^9+1).

Формат вихідних даних

У стандартний потік вивести містити M рядків. Для кожного запиту виведіть кількість звіряток заданого кольору у розпліднику.

Приклад вхідних даних

10
1 1 3 3 5 7 9 18 18 57
5
57 3 9 1 179

Приклад вихідних даних

1
2
1
2
0

Comments


  • 0
    EpIkDrAgOn
     commented on Jan. 25, 2019 edit 2

    Помилка у висловлюванні <<усього кольорів не більше 109>>. Кольорів усього не більше 10^9. А ще, не зрозуміло, чому задача називається мутанти. У вхідних данних написано Nупорядкованих без пропуску.


    • 0
      zvit
       commented on Jan. 25, 2019

      дякую