#include <iostream>
#include <bits/stdc++.h>

using namespace std;

typedef struct {
    int k, v, index;
}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.index=i+1;
        munka.at(i)=uj;
    }

    sort(munka.begin(),munka.end(),Rendez);

    /*cout<<endl;
    for(Intervallum x : munka)
        cout<<x.k<<" "<<x.v<<" "<<x.index<<endl;*/

    int mekvege=0, fiavege=0;
    int mekdb=0, fiadb=0;
    vector<int> mek;
    vector<int> fia;
    for(int i=0;i<n;i++)
    {
        if(mekvege<munka.at(i).k && fiavege<munka.at(i).k)
        {
            if(mekvege<fiavege)
            {
                mekvege=munka.at(i).v;
                mekdb++;
                mek.push_back(munka.at(i).index);
            }
            else
            {
                fiavege=munka.at(i).v;
                fiadb++;
                fia.push_back(munka.at(i).index);

            }
        }
        else if(mekvege<munka.at(i).k)
        {
            mekvege=munka.at(i).v;
            mekdb++;
            mek.push_back(munka.at(i).index);
        }
        else if(fiavege<munka.at(i).k)
        {
            fiavege=munka.at(i).v;
            fiadb++;
            fia.push_back(munka.at(i).index);
        }

    }

    sort(mek.begin(),mek.end());
    sort(fia.begin(),fia.end());
    cout<<mekdb<<" "<<fiadb<<endl;
    for(int x : mek)
        cout<<x<<" ";
    cout<<endl;
    for(int x : fia)
        cout<<x<<" ";

    return 0;
}