まがお君はあるコンテストサイトのコンテストに出場しています。
このコンテストサイトではコンテストごとに出場者に「レート」という数値が与えられ、それによって「ランク」という数値が決まります。
ランクはレートを で割って小数点以下を切り捨てた値と等しいです。
まがお君は現在自分よりランクが 以上大きい人と、現在自分とランクが等しいか 大きくて、かつ直近のコンテストでレートが 以上増えている人のことを「人外」と呼んでいます。
まがお君の現在のレートは です。
コンテストの出場者はまがお君を除いて 人で、 について 番目の出場者を人 とすると、人 の直近のコンテスト以前のレートは 、直近のコンテスト以降のレート(現在のレート)は です。
現在まがお君にとって人外が何人いるか求めてください。
入力は以下の形式で与えられます。
人外の人数を出力してください。
5 1042 0 87 1560 1603 1243 1198 869 1345 3028 3008
3
人 は人外ではありません。
人 はランクがまがお君より 大きくなったので人外です。
人 は人外ではありません。
人 は、ランクはまがお君より 大きいだけですが、レートが 以上増加しているので人外です。
人 はコンテスト前からずっと人外です。
よって、人外は 人います。
3 2104 3543 3490 0 2047 4142 4098
3
人外しかいません。