#CF4D. Mysterious Present(神秘的礼物)
Mysterious Present(神秘的礼物)
题目描述
皮特准备向朋友祝福生日快乐,所以他需要寄一张卡片,为了让他的礼物更加神秘,他决定用多个信封把这张卡片装进去,信封可以表示为,其中第个信封的宽度和高度都严格大于第个。是信封的数量。其中每个信封都要严格大于卡片的宽度和高度。
皮特有很多信封,请你帮他找出一种方案使得(即使用的信封的个数)尽可能的大。
输入格式
第一行包含整数分别表示皮特拥有的信封的总数,卡片的宽度和高度,下面行每行包含两个整数表示第个信封的宽度和高度。
输出格式
第一行输出一个整数表示最多使用的信封的个数。 第二行包含从小到大个数,输出使用到的个信封的编号。
样例
2 1 1
2 2
2 2
1
1
3 3 3
5 4
12 11
9 8
3
1 3 2