CF367B Sereja ans Anagrams
题目描述
### 题目翻译
Sereja 有两个序列 $a$ 和 $b$,还有一个数字 $p$。$a$ 序列为 $a_1,a_2,a_3,\cdots,a_n$,$b$ 序列为 $b_1,b_2,b_3,\cdots,b_n$。
Sereja 像往常一样学习他的序列,今天他想要找到若干个正整数 $q$ 使得 $q+(m-1) \times p \le n$ 并且 $q \ge 1$,同时需要满足的是 $a_q,a_{q+p},a_{q+2 \times p},\cdots,a_{q+(m-1) \times p}$ 和 $b$ 序列一样。
定义这里的序列一样不需要每个位置上的数相同,只需要他们所包含的数值相同。
比如 $1,2,3$ 和 $1,3,2$ 是一样的,但是 $1,3,3$ 和 $1,3,2$ 是不一样的。
输入格式
第一行三个正整数 $n,m,q$。
第二行是 $a$ 序列。
第三行是 $b$ 序列。
输出格式
第一行,表示 $q$ 有多少个数值。
第二行以升序输出 $q$。