Число элементов в унимодальной последовательности

Последовательность $a_i$ называется унимодальной если существует такой индекс $p$ что $a_1<a_2<...<a_p$ и $a_p>a_{p+1}>...>a_n$. Для заданного числа $x$ определите сколько раз оно встречается в массиве.

Входные данные

Первая строка содержит размер массива $n$ и количество запросов $q(n,q\le 10^6)$. Следующая строка содержит $n$ натуральных чисел, представляющих унимодальную последовательность. Каждая из следующих $q$ строк содержит значение $x$. Числа в массиве не превышают $10^9$.

Выходные данные

Для каждого значения $x$ выведите в отдельной строке количество раз, которое оно содержится в массиве.

Примеры