cf D. Sereja ans Anagrams

#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>
#define maxn 300000
#define LL long long
using namespace std;

int n,m,p;
LL a[maxn],b[maxn];
vector<int>g;

int main()
{
while(scanf("%d%d%d",&n,&m,&p)!=EOF)
{
for(int i=0; i<n; i++)
{
scanf("%lld",&a[i]);
}
for(int i=0; i<m; i++)
{
scanf("%lld",&b[i]);
}
for(int i=0; i<p&&i+(LL)(m-1)*p<n; i++)
{
map<int,int>q;
for(int j=0; j<m; j++)
{
q[b[j]]++;
}
int c=i;
for(int j=0; j<m; j++)
{
q[a[c]]--;
if(q[a[c]]==0)
{
q.erase(a[c]);
}
c+=p;
}
for(int j=i; ; j+=p,c+=p)
{
if(!q.size()) g.push_back(j+1);
if(c>=n) break;
if(--q[a[c]]==0) q.erase(a[c]);
if(++q[a[j]]==0) q.erase(a[j]);
}
}
sort(g.begin(),g.end());
printf("%d\n",g.size());
for(int i=0; i<(int)g.size(); i++)
{
printf("%d ",g[i]);
}
printf("\n");
}
return 0;
}