1054ザ・ドミナントカラー（20分）

コンピュータのメモリ内の舞台裏では、色は常に、各画素のための情報の24ビットの系列としての話されています。画像において、最大比例する面積を有する色が支配的な色と呼ばれます。厳密に支配的な色は、総面積の半分以上かかります。今、N（例えば、800×600）で、解像度Mのイメージを与え、あなたは厳密に支配的な色を指摘することになっています。

入力仕様：

各入力ファイルには、1つのテストケースが含まれています。M（≤800）及びN（≤600）画像の解像度である：それぞれの場合のために、最初の行は、2つの正数を含んでいます。次いで、N行はそれぞれが範囲[0,2 ^ 24）におけるMデジタル色が含まれ、従います。厳密に支配的な色は、各入力画像のために存在することが保証されています。行のすべての数字は、スペースで区切られます。

出力仕様：

各テストケースのために、単に線の支配的な色を印刷します。

サンプル入力：

5 3
0 0 255 16777215 24
24 24 0 0 24
24 0 24 24 24

サンプル出力：

24

出典：

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
map<int,int> mp;
int main()
{
    int m,n;cin>>m>>n;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            int t;
            scanf("%d",&t);
            mp[t]++;
            if(mp[t]>m*n/2.0)
                cout<<t<<endl;
        }
    }
}