問題文


まがお君はあるコンテストサイトのコンテストに出場しています。
このコンテストサイトではコンテストごとに出場者に「レート」という数値が与えられ、それによって「ランク」という数値が決まります。
ランクはレートを で割って小数点以下を切り捨てた値と等しいです。

まがお君は現在自分よりランクが 以上大きい人と、現在自分とランクが等しいか 大きくて、かつ直近のコンテストでレートが 以上増えている人のことを「人外」と呼んでいます。

まがお君の現在のレートは です。
コンテストの出場者はまがお君を除いて 人で、 について 番目の出場者を人 とすると、人 の直近のコンテスト以前のレートは 、直近のコンテスト以降のレート(現在のレート)は です。
現在まがお君にとって人外が何人いるか求めてください。

制約


  • 入力はすべて整数

入力


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




出力


人外の人数を出力してください。

入出力例


入力例1
5 1042
0 87
1560 1603
1243 1198
869 1345
3028 3008
出力例1
3

は人外ではありません。
はランクがまがお君より 大きくなったので人外です。
は人外ではありません。
は、ランクはまがお君より 大きいだけですが、レートが 以上増加しているので人外です。
はコンテスト前からずっと人外です。
よって、人外は 人います。


入力例2
3 2104
3543 3490
0 2047
4142 4098
出力例2
3

人外しかいません。

提出


Go (1.14)