Нова розвага
Limits: 2 sec., 256 MiB
Зеник та Марічка вже давно є власниками масиву aa з nn натуральних чисел, кожне з яких є у межах від 1 до kk. Сьогодні вони дістали перестановку pp довжини kk, та миттєво придумали нову розвагу. Вона складається з nn раундів, пронумерованих від 1 до nn.
Кожен раунд виглядає наступним чином: спершу Марічка швидко визначає, чи перестановка pp зустрічається в масиві aa як підпослідовність. Після цього, Зеник переставляє перший елемент масиву aa в його кінець. Таким чином, після nn раундів масив aa повернеться до свого початкового вигляду.
Кожен раунд у якому виявляється що перестановка є підпослідовністю масиву Зеник та Марічка вважають успішним. Ваше завдання: знайдіть номери усіх успішних раундів.
Input
У першому рядку задано два цілі числа nn та kk. У другому рядку задано nn цілих чисел — масив aa. У третьому рядку задано kk цілих чисел — перестановка pp.
Output
У першому рядку виведіть одне число — кількість успішних раундів. Якщо ця кількість не рівна нулю, то у другому рядку виведіть номери усіх успішних раундів в порядку зростання.
Constraints
1≤k≤n≤1061≤k≤n≤106,
1≤ai,pi≤k1≤ai,pi≤k,
усі числа від 1 до kk зустрічаються в pp по одному разу.
Samples
Input (stdin) | Output (stdout) |
---|---|
6 3 1 2 3 1 2 3 3 2 1 | 4 2 3 5 6 |
Input (stdin) | Output (stdout) |
---|---|
7 4 1 3 1 2 4 4 3 1 4 2 3 | 0 |
Input (stdin) | Output (stdout) |
---|---|
4 4 2 1 4 3 3 2 1 4 | 1 4 |
Notes
Перестановка довжини kk — послідовність з kk чисел, в якій кожне число від 1 до kk зустрічається по одному разу.
Підпослідовність масиву — послідовність елементів масиву, котрі залишились після видалення деякої кількості (можливо 0) елементів масиву.