#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>
#include <algorithm>

using namespace std;
ifstream fin("be.in");
struct fasza {
    int kezd;
    int veg;
    int index;
    bool jart;
};
vector <fasza> t;
int n, napok;
bool comp(fasza a, fasza b) {
    return a.veg < b.veg;
}
bool compindex(fasza a, fasza b) {
    return a.kezd < b.kezd;
}
void beolvasas() {
    cin >> n >> napok;
    t.resize(n+1);
    for (int i = 1; i <= n; i++) {
        cin >> t[i].kezd;
        cin >> t[i].veg;
        t[i].index = i;
        t[i].jart = 0;
    }
    sort(t.begin(), t.end(), comp);
    /*for (int i = 1; i <= n; i++) {
        cout << t[i].kezd << ' ' << t[i].veg << ' '<<t[i].index<< ' '<<t[i].veg-t[i].kezd<<endl;
    }*/
}
vector <fasza> m1;
vector <fasza> m2;
vector<int>m1m;
vector<int>m2m;
int db1 = 1;
int db2 = 1;
void FoMain() {
    m1m.resize(n + 1);
    m2m.resize(n + 1);
    m1.push_back(t[1]);
    t[1].jart = 1;
    for (int i = 1; i < n; i++) {
        for (int j = i + 1; j <= n; j++) {
            if (t[i].veg < t[j].kezd) {
                m1.push_back(t[j]);
                i = j;
                db1++;
                t[j].jart = 1;
                break;
            }
        }
    }
        int kezd = 0;
        for (int i = 1; i <= n; i++) {
            if (!t[i].jart) {
                kezd = i;
                
                break;
                
            }
        }
        /*cout << endl << endl << endl;*/
        /*for (int i = 1; i <= n; i++) {
            cout<<t[i].index << ' ' << t[i].jart<<endl;
        }*/

        /*cout << endl << endl << endl;*/
        if (kezd) {
            //cout << t[kezd].kezd << ' ' << t[kezd].veg<<endl<<endl<<endl;
            m2.push_back(t[kezd]);
            for (int i = kezd; i < n; i++) {
                for (int j = i + 1; j <= n; j++) {
                    if (t[i].veg < t[j].kezd&&!t[j].jart) {
                        m2.push_back(t[j]);
                        /*cout << t[j].kezd << t[j].veg << endl;
                        cout << "seggbe orrba baszom a kurva anyadat" << endl;*/

                        i = j;
                        db2++;
                        t[j].jart= 1;
                        break;
                    }
                }
            }
        }
        else db2 = 0;
        
        /*cout << endl << endl << endl;
        for (int i = 1; i <= n; i++) {
            cout << t[i].index << ' ' << t[i].jart << endl;
        }

        cout << endl << endl << endl;*/
    }
int main()
{
    beolvasas();
    FoMain();
    sort(m1.begin(), m1.end(), compindex);
    sort(m2.begin(), m2.end(), compindex);
    cout <<db1<<' '<<db2 << endl;
    for (int i = 0; i <m1.size(); i++) {
        cout << m1[i].index<<' ';
    }
    cout << endl;
    for (int i = 0; i < m2.size(); i++) {
        cout << m2[i].index<<' ';
    }
}