Non-humans

問題文

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

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

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

制約

• 入力はすべて整数
• $1 \le N \le 10^5$
• $0 \le R,A_i,B_i \lt 4400$

入力

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

出力

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

入出力例

5 1042
0 87
1560 1603
1243 1198
869 1345
3028 3008

3

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

3 2104
3543 3490
0 2047
4142 4098

3

人外しかいません。