Description

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

共有 $n$ 支队伍，编号为 $1$ 到 $n$。其中你所在的队伍编号为 $1$。

第 $i$ 支队伍解决了 $p_i$ 道题，总罚时为 $t_i$。排名规则如下：

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

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

Format

Input

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

接下来 $n$ 行，第 $i$ 行两个整数 $p_i,t_i(0 \le p_i \le 20,0 \le t_i \le 10^9)$，表示第 $i$ 支队伍的解题数和总罚时。

Output

输出一行一个整数，表示队伍 $1$ 的排名。

Samples

5
3 120
4 500
3 100
2 50
3 120

3

Note

样例说明：

第 $2$ 支队伍解题数更多，排名更靠前。

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

第 $5$ 支队伍与队伍 $1$ 并列，不算更靠前。

所以队伍 $1$ 排名为 $3$。