/ WHOJ / 题库 /

周幽王的晚年

周幽王的晚年

背景

周幽王系列的最后一道题,第\(51\)道题。周幽王的晚年也来了,他不愿意再和 \(\text{OI}\) 打交道了。他想请你最后帮他选一个定居的地方。

描述

周幽王想在海边选一栋房子,当做他的晚年居所。有\(n\)个房子,每个房子距离大海的距离为\(a_i\),买下来的银子为\(b_i\)两。周幽王要求找一个房子\(m\),所有比\(m\)近的房子的费用都比\(m\)的费用高,所有比\(m\)远的房子的费用都比\(m\)远。求出满足这个条件的房子\(m\)的个数。

格式

输入格式

第一行为房子数\(n\);
接下来\(n\)行,每行两个正整数\(a_i\)和\(ab_i\)。

输出格式

仅一个正整数,表示适合的房子个数。

样例1

输入样例1

2
1 1
6 6

输出样例1

1

限制

对于\(100\%\)的数据,\(n≤10000,a_i、b_i≤10000\)。

来源

地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T3\)