#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