问题 4794 --生日贺卡

4794: 生日贺卡★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 86  解决: 18
[提交][状态][命题人:]

题目描述

Eddie决定给他的俄罗斯朋友送一张生日贺卡。为了让他的礼物更加神秘，他决定制作一条信封链。这条链由信封组成，第i个信封的宽和高都严格大于第i-1个信封。
Eddie想用尽可能多的信封做这条链，前提是这条链的最小的信封的宽和高要比卡片的宽和高大。

输入

第一行为三个数， n,w,h(1=<n<=5000,1=<w,h<=1000000)分别为Eddie有的信封数，卡片的宽，高。接下来n行，每行两个数wi,hi，为第 i个信封的宽，高.（1=<wi,hi<=1000000）

输出

第一行输出链中信封的最大数量，第二行分别输出各信封的编号，按链中信封从小到大的顺序输出，每两个编号间空一格。如果答案不唯一，输出任意一组可能的答案。如果所有信封都无法满足卡片的大小，只输出一个数0.
样例输入
Copy
2 1 1
2 2
2 2
样例输出
Copy
1
1

提示

样例2输入

3 3 3
5 4
12 11
9 8

样例2输出

3
1 3 2

来源

朱安琪2022 

[提交][状态]