#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());

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

    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";
}