题目描述

给定 $n$ 张卡牌，第 $i$ 张卡牌有强度 $a_i$ 和价格 $c_i$。

对于两张卡牌 $i, j$，如果$i$的强度更高 $a_i > a_j$ 且价格更低 $c_i < c_j$，那么卡牌 $j$ 将会被丢弃。

我们一直重复以上操作，问最后剩下的牌是哪些。

输入格式

第一行输入一个整数$N$。

接下来的$N$行每行输入$a_i$和$c_i$。

输出格式

先输出$m$，表示剩余$m$张卡牌，然后输出这$m$张卡牌的序号$i$。

测试样例

3
2 4
1 1
3 2

2
2 3

5
1 1
10 2
100 3
1000 4
10000 5

5
1 2 3 4 5

6
32 101
65 78
2 29
46 55
103 130
52 40

4
2 3 5 6

提示

在第一个测试数据中,$a_i:2,c_i:4$的卡牌将被丢弃,因为有价值比他低，但是强度比他高的卡牌。剩下两张卡片。分别是第$2、3$张卡牌。

在第二个测试数据中，第$1、2、3、4、5$张卡牌都会被保留。

数据约定

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i,\ C_i\ \leq\ 10^9$