1253 - 左遷

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer 卒業済みr1807 / x 10 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
1

問題

1・2年生が対象のプロコンがありました。
このプロコンの得点が1年の平均点未満だった2年生はモバイル側に送られることになりました。モバイルに送られた2年生の人数を答えてください。

入出力

入力

入力は以下の形式で与えられる。

n
g1 s1
g2 s2
:
gn sn

1行目にプロコンの参加者数nが与えられる。
2行目からn + 1行目にかけてi番目の参加者の学年を表すgi、得点を表すsiが与えられる。

出力

ans

モバイルに送られる人数を1行に出力する。最後の改行を忘れないこと。

制約

2 ≤ n ≤ 50
1 ≤ g ≤ 2
0 ≤ s ≤ 100

1年生・2年生共に1人以上参加しているものとする。

入出力例

例1

入力

5 
1 15
2 20
1 100
2 1
1 25

出力

2

1年の平均点が46点なので二人共アウトですね。これで競プロ側は1年生のものです。

例2

入力

10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
1 10
2 10
2 100

出力

0

同点はギリギリセーフです。