题目描述
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