#CF4D. Mysterious Present(神秘的礼物)

Mysterious Present(神秘的礼物)

题目描述

皮特准备向朋友祝福生日快乐,所以他需要寄一张卡片,为了让他的礼物更加神秘,他决定用多个信封把这张卡片装进去,信封可以表示为a1,a2,a3...aka_{1},a_{2},a_{3}...a_{k},其中第ii个信封的宽度和高度都严格大于第i1i−1个。kk是信封的数量。其中每个信封都要严格大于卡片的宽度和高度。

皮特有很多信封,请你帮他找出一种方案使得kk(即使用的信封的个数)尽可能的大。

输入格式

第一行包含整数n,w,hn,w,h分别表示皮特拥有的信封的总数,卡片的宽度和高度,下面nn行每行包含两个整数wi,hiw_{i},h_{i}表示第ii个信封的宽度和高度(1wi,hi106)(1≤w_{i},ℎ_{i}≤10^{6})

输出格式

第一行输出一个整数表示最多使用的信封的个数kk。 第二行包含从小到大kk个数,输出使用到的kk个信封的编号。

样例

2 1 1
2 2
2 2
1
1
3 3 3
5 4
12 11
9 8
3
1 3 2