#include <iostream>
#include <bits/stdc++.h>
/*
10 14
2 4
1 7
7 12
10 12
3 9
4 5
6 6
8 10
10 13
3 7
*/
using namespace std;

typedef struct
{
    int k,v,ind;
} Intervallum;

bool rendez(Intervallum i1,Intervallum i2)
{
    return i1.v<i2.v;
}

int main()
{
    int n,napok;
    cin>>n>>napok;
    vector<Intervallum> Munka(n);
    Intervallum uj;
    for(int i=0;i<n;i++)
    {
        cin>>uj.k>>uj.v;
        uj.ind=i+1;
        Munka.at(i)=uj;
    }
    /*
    for(Intervallum x: Munka)
    {
        cout<<x.k<< " "<<x.v<<" "<<x.ind<<endl;
    }
    */

    sort(Munka.begin(),Munka.end(),rendez);
    /*
    cout<< endl;
    for(Intervallum x: Munka)
    {
        cout<<x.k<< " "<<x.v<<" "<<x.ind<<endl;
    }
    */
    int mesvege=0,fiavege=0,m=0,f=0;
    vector<int> mekk;
    vector<int> fia;
    for(int i=0;i<n;i++)
    {
        if(Munka[i].k>mesvege || Munka[i].k>fiavege)
        {
            if(Munka[i].k>mesvege)
            {
                mesvege=Munka[i].v;
                m++;
                mekk.push_back(Munka[i].ind);
            }
            else if(Munka[i].k>fiavege)
            {
                fiavege=Munka[i].v;
                f++;
                fia.push_back(Munka[i].ind);
            }
            else if (Munka[i].k>mesvege && Munka[i].k>fiavege)
            {
                if(mesvege>=fiavege)
                {
                    fiavege=Munka[i].v;
                    f++;
                    fia.push_back(Munka[i].ind);
                }
                if(mesvege<fiavege)
                {
                    mesvege=Munka[i].v;
                    m++;
                    mekk.push_back(Munka[i].ind);
                }
            }
        }
    }
    cout<<m<<" "<<f<<endl;
    for(int x : mekk)
        cout<<x<<" ";
    cout<<endl;
    for(int x : fia)
        cout<<x<<" ";
    return 0;
}