帮帮我,题好难,不会

题目描述
AC鸭准备向朋友祝福生日快乐,所以他需要寄一张卡片,为了让他的礼物更加神秘,他决定用多个信封把这张卡片装进去,信封可以表示为

1
,

2
,

3


a
1

,a
2

,a
3

a
k

,其中第

i个信封的宽度和高度都严格大于第


1
i−1个。k是信封的数量。其中每个信封都要严格大于卡片的宽度和高度。

AC鸭有很多信封,请你帮他找出一种方案使得

k(即使用的信封的个数)尽可能的大。

输入格式
第一行包含整数

,

,

n,w,h分别表示AC鸭拥有的信封的总数,卡片的宽度和高度,下面

n行每行包含两个整数


,


w
i

,h
i

表示第

i个信封的宽度和高度
(
1



,



1
0
6
)
(1≤w
i

,h
i

≤10
6
)。

输出格式
第一行输出一个整数表示最多使用的信封的个数

k。 第二行包含从小到大

k个数,输出使用到的

k个信封的编号。

样例
输入数据 1
2 1 1
2 2
2 2
输出数据 1
1
1
输入数据 2
3 3 3
5 4
12 11
9 8
输出数据 2
3
1 3 2

你这个还是有乱码,你发题目截图出来吧

img