#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,h; cin >> n >> h;
    vector<array<int,3>> munka(n);
    for (int i=0;i<n;i++){
        cin >> munka[i][1] >> munka[i][0];
        munka[i][2]=i+1;
    }
    sort(munka.begin(), munka.end());
    int m=0,f=0;
    vector<int> mm,fm;
    for (int i=0;i<n;i++){
        if (m>f and m<munka[i][1]){
            m=munka[i][0];mm.push_back(munka[i][2]);
        }
        else if (f<munka[i][1]){
            f=munka[i][0];fm.push_back(munka[i][2]);
        }
        else if (m<munka[i][1]){
            m=munka[i][0];mm.push_back(munka[i][2]);
        }
    }
    cout << mm.size() << " " << fm.size() << "\n";
    for (int i:mm)
        cout << i << " ";
    cout << "\n";
    for (int i:fm)
        cout << i << " ";
}