CodeThanksFestival2014A日程 F.順位表

問題

N人いて、a番の人よりb番の人の方が順位が高い、という情報がM個与えられる。
1番の人の考えられる最高順位は？

考え方

ハッシュに1を入れておいて、aの情報にハッシュに入っている番号が該当すれば、bをハッシュに追加。
これで、ハッシュは1よりも順位が上の番号が入れ続けられる。
M回確認すれば、ハッシュには1と1より順位が上の番号だけになる。ハッシュのサイズが答え。