#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
相关
在以下作业中: