У вас есть колода из $$$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
Описание примера:
Название |
---|