#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

vector<pii> alap;

struct comp{
    bool operator()(int a, int b){
        if(alap[a].second == alap[b].second){
            return alap[a].first > alap[b].first;
        }
        return alap[a].second < alap[b].second;
    }
};

struct comp2{
    bool operator()(pii a, pii b){
        if(a.second == b.second){
            return a.first > b.first;
        }
        return a.second < b.second;
    }
};

int main(){
    int n, h;
    cin >> n >> h;

    alap.assign(n, {0, 0});
    vector<int> ind(n);
    iota(ind.begin(), ind.end(), 0);

    for(auto &x : alap){
        cin >> x.first >> x.second;
    }

    sort(ind.begin(), ind.end(), comp());
    sort(alap.begin(), alap.end(), comp2());

    /*for(auto x : alap){
        cout << x.first << " " << x.second << "\n";
    }*/

    vector<int> apa, fia;
    int a = 0, f = 0;
    for(int i = 0; i < n; i++){
        if(a > f){
            if(a < alap[i].first){
                apa.push_back(i);
                a = alap[i].second;
            } else if(f < alap[i].first){
                fia.push_back(i);
                f = alap[i].second;
            }
        } else{
            if(f < alap[i].first){
                fia.push_back(i);
                f = alap[i].second;
            } else if(a < alap[i].first){
                apa.push_back(i);
                a = alap[i].second;
            }
        }
    }

    cout << apa.size() << " " << fia.size() << "\n";
    for(int x : apa){
        cout << ind[x] + 1 << " ";
    }
    cout << "\n";
    for(int x : fia){
        cout << ind[x] + 1 << " ";
    }
    cout << "\n";
}