4513: 「CEOI2011」Matching

对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： * $\{a\}$ 中任意两个数字互不相同； * 将 $(a_1,a_2,\cdots,a_n)$ 从小到大排序后，将会得到 $(a_{p_1},a_{p_2},\cdots,a_{p_n})$。 现在给出 $1\sim n$ 的排列 $\{p\}$ 和序列 $h_1,h_2,\cdots,h_m$，请你求出哪些 $\{h\}$ 的子串符合排列 $\{p\}$。

第一行两个空格隔开的正整数 $n,m$。 第二行 $n$ 个空格隔开的正整数，表示排列 $p$。 第三行 $m$ 个空格隔开的正整数，表示序列 $h$。

第一行一个整数 $k$，表示符合 $\{p\}$ 的子串个数。 第二行 $k$ 个空格隔开的正整数，表示这些子串的起始位置（编号从 $1$ 开始）。请将这些位置按照从小到大的顺序输出。特别地，若 $k=0$，那么你也应当输出一个空行。

5 10
2 1 5 3 4
5 6 3 8 12 7 1 10 11 9

2
2 6