hdu1160

/*
分析：
    和最长升(降)序列得dp方法一样，只是排序方法变一下下
就行了。


                                             2012-07-10
*/

#include"stdio.h"
#include"stdlib.h"


struct A
{
	int num;
	int pre;
	int dp;
	int w,s;
}E[1011];


int cmp(const struct A *a,const struct A *b)
{
	if(a->w!=b->w)	return a->w-b->w;
	else			return b->w-a->w;
}


void print(int d)
{
	if(E[d].pre==d)	{printf("%d\n",E[d].num);return ;}
	print(E[d].pre);
	printf("%d\n",E[d].num);
}


int main()
{
	int k=0;
	int i,l;
	int ans,key;


	while(scanf("%d%d",&E[k].w,&E[k].s)!=-1)	k++;
	for(i=0;i<k;i++)	E[i].num=i+1;
	qsort(E,k,sizeof(E[0]),cmp);


	for(i=0;i<k;i++)	{E[i].pre=i;E[i].dp=0;}
	E[0].dp=1;
	for(i=1;i<k;i++)
	{
		for(l=0;l<i;l++)
		{
			if(E[l].w<E[i].w&&E[l].s>E[i].s)
			{
				if(E[l].dp>E[i].dp)
				{
					E[i].dp=E[l].dp;
					E[i].pre=l;
				}
			}
		}
		E[i].dp++;
	}


	ans=0;
	key=-1;
	for(i=0;i<k;i++)	if(E[i].dp>ans)	{ans=E[i].dp;key=i;}


	printf("%d\n",ans);
	print(key);


	return 0;
}