该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题和信息科学技术导论GPA最优解2的区别在于信导的part数量及数据范围，其余内容均完全相同。

题目描述

小林（不是Kobayashi）是一个搞错了努力和内卷的定义的人。所以小林选择摆烂。

但是小林希望自己在摆烂的同时有书读，所以他希望自己永远在赢。

上海铁科CS专业2077级一共有$n$名学生，他们在学校的第一门课当然是成名已久的信息科学技术导论。2077年，人力编程已经完全被AI取代，因此传承了50余年的信导取消了Python部分，即现在信导分为两部分，电路和信号处理。每个人每部分都有一个绩点；由于GPA的通货膨胀，绩点都是0到400之间的一个整数。

小林是有办法赢的——因为总GPA的计算方式并不是直接把每个部分平均。为了将两部分进行区分，学校会在所有成绩出来之后给每个部分分配一个权重$c_i\in[0,1]$，且满足$\sum_{i=1}^2 c_i=1$。

设每个部分的绩点是$a_i$，那么一个学生的最终成绩就是$\sum_{i=1}^2a_ic_i$。现在，信导课的所有成绩都出来了，小林依靠自己的欧内的手黑手得知了所有人的成绩。同时，他能够任意地决定$c_i$，来让他的最终成绩在$n$名学生中的排名尽量高（同分排名将并列，且按更高的算）。现在小林想知道，他最高能到达多少名。

输入格式

输入第一行包含一个整数$n$。

接下来$n$行，每行包含$2$个整数，表示每个学生两个部分的成绩。这其中的第一行是小林的成绩。

输出格式

输出第一行包含一个整数，表示小林最高能到达的名次。

样例

2
100 300
200 200

1

数据范围

对于$30\%$的数据，$1\le n\le 5$。

对于$100\%$的数据，$1\le n\le 5050$，保证不存在两个同学每一部分的绩点均相同。