#include <iostream>
#include <algorithm>
using namespace std;
struct munka
{
    int sorsz,k,v;
}a[100001];
int c[100001],b[100001],n,h,db1=0,db2=0;
void be()
{
    cin>>n>>h;
    for(int i=1;i<=n;i++)
    {
        a[i].sorsz=i;
        cin>>a[i].k>>a[i].v;
    }
}
bool hasonlit(munka x, munka y)
{
    return x.v<y.v || x.v==y.v&&x.k<y.k;  /// esetleg egyenlo vegzodeskor nezni a kezdtete vagy sorszamot
}
void rendez()
{
    sort(a+1,a+n+1,hasonlit);
}
void kiir()
{
    for (int i=1;i<=n;i++) cout<<a[i].sorsz<<" "<<a[i].k<<"-"<<a[i].v<<endl;
}
int main()
{
    be();
    //kiir();
    rendez();
    //kiir();
    db1++;
    b[1]=a[1].sorsz;
    int bv=a[1].v;
    int cv=0;
  /*  if(n>=2)  /// ha van két munka
    {
        db2++;
        c[1]=a[2].sorsz;
        cv=a[2].v;
    }*/
    for(int i=2;i<=n;i++)//vegig a munkakon
        if(bv>cv)
        {
            if(a[i].k>bv)
            {   db1++; b[db1]=a[i].sorsz; bv=a[i].v;}
            else if(a[i].k>cv)
            {   db2++; c[db2]=a[i].sorsz; cv=a[i].v;}
        }
        else
        {
            if(a[i].k>cv)
            {   db2++; c[db2]=a[i].sorsz; cv=a[i].v;}
            else if(a[i].k>bv)
            {   db1++; b[db1]=a[i].sorsz; bv=a[i].v;}
        }
    cout<<db1<<" "<<db2<<endl;
    for(int i=1;i<=db1;i++)  cout<<b[i]<<" ";
    cout<<endl;
    for(int i=1;i<=db2;i++)  cout<<c[i]<<" ";
    //cout<<endl;
    return 0;
}