问题 3119 --和谐俱乐部

3119: 和谐俱乐部

题目描述

  “木秀于林,风必摧之;堆出于岸,流必湍之;行高于人,众必非之”,人类最可怕的罪之一,就是嫉妒。它生出许多最黑暗、污秽的罪行,使魔法世界的历史为之蒙羞。

魔法学院的某一个私人俱乐部有N个会员,每一个会员都是既美丽又强壮的,我们以A代表强壮,以B代表美丽。但他们都有一个缺点是嫉妒。例如i会员嫉妒j会员的条件是:Ai ≤ Aj并且Bi ≥ Bj,Ai ≥Aj并且Bi≤Bj,但是如果j会员的美丽和强壮都不如i会员,则i会员会忽视j会员的存在。而如果j会员的美丽和强壮都强于i会员的话,则i会员会非常尊敬j会员。

为了庆祝新年的到来,俱乐部经理准备组织一次舞会,但是他担心各会员之间由于嫉妒而引发争斗。所以,邀请哪些会员前来参加舞会实在是伤透了经理的脑筋。那么,精通电脑编程的你,能告诉经理该给哪些会员发放邀请函及发放的最多人数是多少吗?

输入

第一行为整数N(2≤ N≤100000),代表N个会员。
剩下N行为每个会员的A值和B值。( 1≤ Ai,Bi ≤109 )

输出

第一行为最大邀请人数。
第二行为被邀请人数序号(从小到大排序)。

样例输入输出

输入#1 复制
4
1 1
1 2
2 1
2 2
输出#1 复制
2
1 4

提示

序号 标题 作者 发表时间 费用 订购数 操作