PKU 2945 Find the Clones

http://poj.org/problem?id=2945
n人の人のDNAの一部が渡される。
このうち同じDNAを持つ人の数を数えて、同じDNAを持つ人の数が一人のペアの数、二人のペアの数、・・・、n人のペアの数を答えるというような問題。

どうせTLEするだろうから、ハッシュ書かされるぞーみたいな気分でサブミットしたらACしてしまって若干拍子抜けしました。
PKU先生優しい。

string in;
int ans[20000];
main(){
  int n,m;
  ios::sync_with_stdio;
  while(cin>>n>>m,n){
    memset(ans,0,sizeof(ans));
    map<string,int>app;
    rep(i,n){
      cin>>in;
      ++app[in];
    }
    FOR(p,app)ans[p->S-1]++;
    rep(i,n)cout<<ans[i]<<endl;
  }
}