[ABC354] C - AtCoder Magics

C - AtCoder Magics

Time Limit: 2 sec / Memory Limit: 1024 MB

分数： 分

题面

高桥有 张来自卡牌游戏 “AtCoder Magics” 的卡牌。第 张卡牌将被称为卡牌 。每张卡牌都有两个参数：强度和成本。卡牌 的强度为 ，成本为 。

他不喜欢弱卡牌，因此他会将它们丢弃。具体来说，他将执行以下操作，直到无法执行为止：

• 选择两张卡牌 和 ，使得 且 。丢弃卡牌 。

可以证明，在无法执行操作时，剩余卡牌的集合是唯一确定的。请找到这组剩余卡牌。

限制条件

• 互不相同。
• 互不相同。
• 所有输入值均为整数。

---

输入

输入以以下格式从标准输入中给出：

输出

设有 张剩余卡牌，按升序为卡牌 。以以下格式输出这些卡牌：

---

输入样例 1

3
2 4
1 1
3 2

输出样例 1

2
2 3

聚焦于卡牌 和 ，我们有 且 ，因此可以丢弃卡牌 。

无法执行更多的操作。此时，剩下卡牌 和 ，因此输出它们。

---

输入样例 2

5
1 1
10 2
100 3
1000 4
10000 5

输出样例 2

5
1 2 3 4 5

在这种情况下，无法丢弃任何卡牌。

---

输入样例 3

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

输出样例 3

4
2 3 5 6