cf D. Sereja ans Anagrams

http://codeforces.com/contest/368/problem/D

#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
",g.size());
        for(int i=0; i<(int)g.size(); i++)
        {
            printf("%d ",g[i]);
        }
        printf("
");
    }
    return 0;
}