#include <bits/stdc++.h>
using namespace std;
struct munka
{
    int k, v;
};
bool func(munka a, munka b)
{
    return a.v < b.v;
}
int main()
{
    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;
    sort(t, t+n, func);
    ml = 0;
    for(i=0; i<n; i++)
    {
       if(t[i].k > ml)
       {
           m1.push_back(i+1);
           ml = t[i].v;
           t[i].k = 0;
       }
    }
    ml = 0;
    for(i=0; i<n; i++)
    {
       if(t[i].k > ml)
       {
           m2.push_back(i+1);
           ml = t[i].v;
       }
    }
    cout << m1.size() <<" " << m2.size() << endl;
    for(i=0; i<m1.size(); i++)cout << m1[i] << " ";
    cout << endl;
    for(i=0; i<m2.size(); i++)cout << m2[i] << " ";
    return 0;
}