Последовательность $a_i$ называется \textbf{унимодальной} если существует такой индекс $p$ что $a_1 < a_2 < ... < a_p$ и $a_p > a_{p+1} > ... > a_n$. Для заданного числа $x$ определите сколько раз оно встречается в массиве. \InputFile Первая строка содержит размер массива $n$ и количество запросов $q~(n, q \le 10^6)$. Следующая строка содержит $n$ натуральных чисел, представляющих унимодальную последовательность. Каждая из следующих $q$ строк содержит значение $x$. Числа в массиве не превышают $10^9$. \OutputFile Для каждого значения $x$ выведите в отдельной строке количество раз, которое оно содержится в массиве.