CF367B.Sereja ans Anagrams

Sereja has two sequences a and b and number p. Sequence a consists of n integers _a_1, _a_2, ..., a__n. Similarly, sequence b consists of m integers _b_1, b_2, ..., b__m. As usual, Sereja studies the sequences he has. Today he wants to find the number of positions q (q + (m - 1)·p ≤ n; q ≥ 1), such that sequence b can be obtained from sequence a__q, a__q + p, a__q + 2_p, ..., a__q + (m - 1)p by rearranging elements.

Sereja needs to rush to the gym, so he asked to find all the described positions of q.

Sereja 有两个序列 $a$ 和 $b$，以及一个数 $p$。序列 $a$ 包含 $n$ 个整数 $a_1,\,a_2,\,\dots,\,a_n$；类似地，序列 $b$ 包含 $m$ 个整数 $b_1,\,b_2,\,\dots,\,b_m$。和往常一样，Sereja 正在研究他所拥有的这些序列。今天，他希望找出满足如下条件的位置 $q$ 的个数：

$$q + (m - 1) \cdot p \le n;\quad q \ge 1,$$

使得序列 $b$ 可通过对序列 $a_q,\,a_{q+p},\,a_{q+2p},\,\dots,\,a_{q+(m-1)p}$ 的元素重新排列而得到。

Sereja 需要赶去健身房，因此他请求你找出所有满足上述条件的 $q$ 的位置。

The first line contains three integers n, m and p (1 ≤ n, m ≤ 2·105, 1 ≤ p ≤ 2·105). The next line contains n integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109). The next line contains m integers _b_1, _b_2, ..., b__m (1 ≤ b__i ≤ 109).

第一行包含三个整数 $n$、$m$ 和 $p$（$1 ≤ n, m ≤ 2·10^5$，$1 ≤ p ≤ 2·10^5$）。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 ≤ a_i ≤ 10^9$）。
第三行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$（$1 ≤ b_i ≤ 10^9$）。

In the first line print the number of valid _q_s. In the second line, print the valid values in the increasing order.

第一行输出有效 q 的个数。第二行按升序输出所有有效的 q 值。