小劉有 N 张纸牌,来自纸牌游戏 "Magics"。
其中的 i 张卡将被称为 i 张卡。每张卡都有两个参数:强度和成本。
卡片 i 的强度为 A i成本为 Ci
他不喜欢弱牌,所以他会弃掉它们。具体来说,他会重复下面的操作,直到无法再进行为止:选择两张牌 x 和 y ,即 A x>A y和 C x<C y弃牌 y 。
可以证明,当无法再进行操作时,剩下的牌的集合是唯一确定的。请找出这组牌。
2<=N<=2e5
1<=Ai,Ci<=1e9
A1,A2,...,An都是不同的
C1,C2,...,Cn都是不同的
所有输入值都是整数