hdu1160

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int b[1001];
int a[1001];
int c[1001];
struct node
{
    int w;
    int v;
    int sign;

} s[1001];
int cmp(node x, node y)
{
    if(x.w==y.w)
        return x.v>y.v;
    return x.w<y.w;
}
int main()
{
    int i,j,flag=-1,k=1,Max=0;
    while(scanf("%d %d",&s[k].w, &s[k].v)!=EOF)
    {
        s[k].sign=k;
        k++;
    }
    sort(s,s+k,cmp);
    for(i=1; i<k; i++)
    {
        a[i]=1;
        b[i]=-1;
        for(j=i-1; j>=1; j--)
        {
            if(s[i].w>s[j].w && s[i].v<s[j].v && a[j]+1>a[i])
            {
                a[i]=a[j]+1;
                b[i]=j;
            }
        }
        if(a[i]>Max)
        {
            Max=a[i];
            flag=i;
        }
    }
    printf("%d\n",Max);
    int t=0;
    while(flag!=-1)
    {
        c[t]=flag;
        flag=b[flag];
        t++;
    }
    for(i=t-1; i>=0; i--)
        printf("%d\n",s[c[i]].sign);
    return 0;
}