某镇中学1班一共 $n$ 个人,在期末考试的语文与数学出成绩之后,1班的班主任要组建精英班。
为了使精英班的人不至于太自卑,班主任要求进入精英班的人的数学成绩好于精英班里的一半(向下取整)学生或者语文成绩好于精英班里的一半(向下取整)学生。
请问精英班里最多有多少人?
第一行一个整数 $n\ (1 \le n \le 10^5)$ 代表有 $n$ 个人。
之后 $n$ 行,每行两个整数 $a_i,b_i\ (0 \le a_i,b_i \le 10^9)$ 代表第 $i$ 人的语文,数学成绩。
保证任意两个人的语文成绩不同,数学成绩不同。
一个整数 $m$ 代表最多能选出 $m$ 人
可以选择第 $2,3,4 $人
其中第 $2$ 人数学成绩比第 $3$ 人好
第 $3,4$ 人语文成绩比第 $2$ 人好