У вас есть колода из \(n\) карт, пронумерованных сверху вниз, т. е. у верхней карты индекс \(1\), а у нижней — \(n\). У каждой карты есть цвет: цвет \(i\)-й карты равен \(a_i\).
Вам нужно обработать \(q\) запросов: \(j\)-й запрос описывается одним целым числом \(t_j\). Для каждого запроса вам нужно:
В первой строке заданы два целых числа \(n\) и \(q\) (\(2 \le n \le 3 \cdot 10^5\); \(1 \le q \le 3 \cdot 10^5\)) — количество карт в колоде и количество запросов.
Во второй строке заданы \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 50\)) — цвета карт.
В третьей строке заданы \(q\) целых чисел \(t_1, t_2, \dots, t_q\) (\(1 \le t_j \le 50\)) — цвета в запросах. Гарантируется, что в запросах используются только цвета, представленные в колоде.
Выведите \(q\) целых чисел — ответы на все запросы.
Описание примера:
7 5 2 1 1 4 3 3 1 3 2 1 1 4
5 2 3 1 5
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач