/ WHOJ / 题库 /

周幽王的晚年

周幽王的晚年

背景

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

描述

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

格式

输入格式

第一行为房子数nn
接下来nn行,每行两个正整数aia_iabiab_i

输出格式

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

样例1

输入样例1

2
1 1
6 6

输出样例1

限制

对于100%100\%的数据,n10000aibi10000n≤10000,a_i、b_i≤10000

来源

地址:vijosvijos,芜湖OIOI团队
作者:黑暗路西法0808
模拟赛T3T3