SRM371 Div2 250

問題

選挙する。有権者に各立候補者のランクをつけてもらう。
もし、立候補者Aのランクが立候補者Bよりも高くつけている有権者の数が、BをAよりも高くつけている有権者の数よりも多いときは、AはBよりもpreferredであるという。
全てのほかの立候補者よりもpreferredである立候補者はcondorcet winnerである。
この選挙では、1人のcondorcet winnerを決めたい。不可能なら-1を返す。
ランクを表す文字列が与えられるので、勝者の0-basedなインデックスを返す。

考え方

"書いてある通り"にやるだけ。
2人の立候補者i,jを選んだ場合、ランクがi>jである人数>ランクがi