#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;  /// 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;
    if(n>=2)  /// ha van két munka
    {
        db2++;
        c[1]=a[2].sorsz;
    }
    for(int i=3;i<=n;i++)//vegig a munkakon
        if(a[i].k>min(a[b[db1]].v,a[c[db2]].v))
            if(a[b[db1]].v<a[c[db2]].v)
            {
               db1++; b[db1]=a[i].sorsz;
            }
            else
            {
                db2++; c[db2]=a[i].sorsz;
            }
    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;
}