Разбор

Рассмотрим структуру $map<int,int>m$, где $m[x]$ содержит количество сел с названием $x$. Прочитаем села в Карабахе, построим отображение $m$. Далее для каждого села $x$ выведем число раз $m[x]$, которое оно встречается.

Реализация алгоритма

Объявим структуру данных $m$.

map<int, int> m;

Читаем входные данные. Заносим села Карабаха в отображение $m$.

scanf("%d %d", &n, &q);
for (i = 0; i < n; i++)
{
  scanf("%d", &x);
  m[x]++;
}

Обрабатываем $q$ запросов. Для каждого села $x$ выведем число раз $m[x]$, которое оно встречается.

for (i = 0; i < q; i++)
{
  scanf("%d", &x);
  printf("%d\n", m[x]);
}

Python реализация

Читаем входные данные.

n, q = map(int, input().split())
lst = list(map(int, input().split()))

Объявим словарь $m$.

m = {}

Заносим информацию о селах Карабаха в словарь $m$.

for x in lst:
  if x in m:
    m[x] += 1
  else:
    m[x] = 1

Обрабатываем $q$ запросов. Для каждого села $x$ выведем число раз $m[x]$, которое оно встречается. Если село $x$ не встречается в словаре, выводим $0$.

for _ in range(q):
  x = int(input())
  print(m.get(x, 0))