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