#include <bits/stdc++.h>
using namespace std;
struct munka
{
    int k, v, az;
};
bool func(munka a, munka b)
{
    return a.v < b.v;
}
int main()
{
    //ifstream cin("f.txt");
    int i,n, ml=0;
    vector<int>m1;
    vector<int>m2;
    cin >> n >> ml;
    munka t[n];
    for(i=0; i<n; i++)
    {
        cin >> t[i].k >> t[i].v;
        t[i].az = i+1;
    }
    sort(t, t+n, func);
    ml = 0;
    //for(i=0; i<n; i++)cout << t[i].k << " " << t[i].v << endl;
    //cout << endl << endl;
    for(i=0; i<n; i++)
    {
       if(t[i].k > ml)
       {
           m1.push_back(t[i].az);
           ml = t[i].v;
           t[i].k = 0;
       }
    }
    ml = 0;
    for(i=0; i<n; i++)
    {
       if(t[i].k > ml)
       {
           m2.push_back(t[i].az);
           ml = t[i].v;
       }
    }
    cout << m1.size() <<" " << m2.size() << endl;
    sort(m1.begin(), m1.end());
    sort(m2.begin(), m2.end());
    for(i=0; i<m1.size(); i++)cout << m1[i] << " ";
    cout << endl;
    for(i=0; i<m2.size(); i++)cout << m2[i] << " ";
    cout << endl << endl;
    return 0;
}