Dãy con cách đều là hoán vị

Cho dãy số nguyên $a$ gồm $n$ phần tử $a_1,a_2,\dots ,a_n$, dãy số nguyên $b$ gồm $m$ phần tử $b_1,b_2,\dots ,b_m$, và một số nguyên dương $p$.

Với mỗi vị trí $q$ thoả mãn $q\ge 1$ và $q+(m-1)·p\le n$, ta lấy ra dãy con cách đều

$$a_q,a_{q+p},a_{q+2p},\dots ,a_{q+(m-1)p}$$

gồm đúng $m$ phần tử. Vị trí $q$ được gọi là tốt nếu dãy con này có thể thu được từ dãy $b$ bằng cách sắp xếp lại thứ tự các phần tử, nghĩa là hai dãy chứa cùng một đa tập giá trị (mỗi giá trị xuất hiện với số lần bằng nhau ở cả hai dãy).

Hãy đếm và liệt kê tất cả các vị trí tốt.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $p$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$.

Dữ liệu ra

• Dòng đầu chứa một số nguyên là số lượng vị trí tốt.
• Dòng thứ hai chứa các vị trí tốt theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu không có vị trí nào tốt thì dòng này để trống.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le p\le 2·{10}^5$
• $1\le a_i,b_i\le {10}^9$

Ví dụ