Type: Default 1000ms 256MiB

榜单上的奶茶杯

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

某比赛现场有一个神秘传统:榜单第一名可以优先领取奶茶。为了守护自己的奶茶,你需要知道自己当前排第几名。

共有 nn 支队伍,编号为 11 到 nn。其中你所在的队伍编号为 11。

第 ii 支队伍解决了 pip_i 道题,总罚时为 tit_i。排名规则如下:

  1. 解题数多的队伍排名更靠前;
  2. 若解题数相同,则总罚时少的队伍排名更靠前;
  3. 若解题数和总罚时都相同,则认为它们并列,互相不算更靠前。

请你输出队伍 11 的排名。排名定义为:比队伍 11 更靠前的队伍数量加 11。

Format

Input

第一行一个整数 n(1≤n≤2×105)n(1 \le n \le 2 \times 10^5)。

接下来 nn 行,第 ii 行两个整数 pi,ti(0≤pi≤20,0≤ti≤109)p_i,t_i(0 \le p_i \le 20,0 \le t_i \le 10^9),表示第 ii 支队伍的解题数和总罚时。

Output

输出一行一个整数,表示队伍 11 的排名。

Samples

5
3 120
4 500
3 100
2 50
3 120
3

Note

样例说明:

第 22 支队伍解题数更多,排名更靠前。

第 33 支队伍解题数相同但罚时更少,也排名更靠前。

第 55 支队伍与队伍 11 并列,不算更靠前。

所以队伍 11 排名为 33。