#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N, H;
    cin >> N >> H;
    vector<pair<int, int>> megrendelesekVege(N);
    vector<int> megrendelesekEleje(N), mekk, fia;
    for(int i = 0; i < N; i++){
        int eleje, vege;
        cin >> eleje >> vege;
        megrendelesekEleje[i] = eleje;
        megrendelesekVege[i] = {vege, i};
    }
    sort(megrendelesekVege.begin(), megrendelesekVege.end());

    int utolso_munka_mekk = -1, utolso_munka_fia = -1;
    for(int i = 0; i < N; i++){
        if(megrendelesekEleje[megrendelesekVege[i].second] > utolso_munka_mekk){
            utolso_munka_mekk = megrendelesekVege[i].first;
            mekk.push_back(megrendelesekVege[i].second);
        }
        else if(megrendelesekEleje[megrendelesekVege[i].second] > utolso_munka_fia){
            utolso_munka_fia = megrendelesekVege[i].first;
            fia.push_back(megrendelesekVege[i].second);
        }
    }

    cout << mekk.size() << " " << fia.size() << endl;
    for(int i = 0; i < mekk.size(); i++){
        cout << mekk[i]+1 << " ";
    }
    cout << endl;
    for(int i = 0; i < fia.size(); i++){
        cout << fia[i]+1 << " ";
    }
    cout << endl;
    return 0;
}