У вас есть колода из \(n\) карт, пронумерованных сверху вниз, т. е. у верхней карты индекс \(1\), а у нижней — \(n\). У каждой карты есть цвет: цвет \(i\)-й карты равен \(a_i\).
Вам нужно обработать \(q\) запросов: \(j\)-й запрос описывается одним целым числом \(t_j\). Для каждого запроса вам нужно:
- найти самую верхнюю карту в колоде с цветом \(t_j\), т. е. карту с минимальным индексом;
- вывести индекс найденной карты;
- вытащить данную карту и положить ее сверху колоды.
Выходные данные
Выведите \(q\) целых чисел — ответы на все запросы.
Примечание
Описание примера:
- текущая колода \([2, 1, 1, 4, \underline{3}, 3, 1]\) и верхняя карта цвета \(t_1 = 3\) на позиции \(5\);
- текущая колода \([3, \underline{2}, 1, 1, 4, 3, 1]\) и верхняя карта цвета \(t_2 = 2\) на позиции \(2\);
- текущая колода \([2, 3, \underline{1}, 1, 4, 3, 1]\) и верхняя карта цвета \(t_3 = 1\) на позиции \(3\);
- текущая колода \([\underline{1}, 2, 3, 1, 4, 3, 1]\) и верхняя карта цвета \(t_4 = 1\) на позиции \(1\);
- текущая колода \([1, 2, 3, 1, \underline{4}, 3, 1]\) и верхняя карта цвета \(t_5 = 4\) на позиции \(5\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 5
2 1 1 4 3 3 1
3 2 1 1 4
|
5 2 3 1 5
|