#include <iostream>
#include <algorithm>

using namespace std;

struct munka{
    int k, v;
    int sorszam;
};

bool comp(munka m1, munka m2){
    return m1.v < m2.v;
}

int main()
{
    int n, h;
    cin >> n >> h;
    munka t[n];
    for(int i=0; i<n; i++){
        cin >> t[i].k >> t[i].v;
        t[i].sorszam = i+1;
    }
    sort(t, t+n, comp);

    int apa[n] = {-1}, fia[n] = {-1};
    int m1=0, m2=0, i=0;
    bool mekk = true;
    bool apanem = false, fianem = false;

    apa[m1] = i;
    m1++;
    i++;

    do{
        if(mekk){
            if(t[i].k > t[apa[m1-1]].v){
                apa[m1] = i;
                m1++;
                i++;
                apanem = false;
                fianem = false;
            }
            else{
                apanem = true;
                mekk = false;
            }
        }
        else{
            if(fia[0] == -1){
                fia[0] = i;
                m2++;
                i++;
                apanem = false;
                fianem = false;
            }
            else if(t[i].k > t[fia[m2-1]].v){
                fia[m2] = i;
                m2++;
                i++;
                apanem = false;
                fianem = false;
            }
            else{
                fianem = true;
                mekk = true;
            }
        }
        if(apanem && fianem){
            i++;
            apanem = false;
            fianem = false;
        }
    }while(i!=n);
    cout << m1 << " " << m2 << endl;
    for(int i=0; i<m1; i++){
        cout << t[apa[i]].sorszam << " ";
    }
    cout << endl;
    for(int i=0; i<m2; i++){
        cout << t[fia[i]].sorszam << " ";
    }
    cout << endl;
}