#include <bits/stdc++.h>

using namespace std;
struct ize
{
    int first, second, loc;
};
bool f(ize a, ize b)
{
    if(a.second!=b.second)return a.second<b.second;
    else return a.first<b.first;
}
int main()
{
    int n, h, i, m1=0, m2=0;
    cin >> n >> h;
    vector<ize> vec(n);
    for(i=0; i<n; i++)
    {
        cin >> vec[i].first >> vec[i].second;
        vec[i].loc=i+1;
    }
    sort(vec.begin(), vec.end(), f);
    //for(auto i:vec)cout << i.first << " " << i.second<<endl;
    vector<int>m1m;
    vector<int>m2m;
    for(i=0; i<n; i++)
    {
        if(m1>m2)
        {
            if(vec[i].first>m1)
            {
                m1=vec[i].second;
                m1m.push_back(vec[i].loc);
            }
            else if(vec[i].first>m2)
            {
                m2=vec[i].second;
                m2m.push_back(vec[i].loc);
            }
        }
        else
        {
            if(vec[i].first>m2)
            {
                m2=vec[i].second;
                m2m.push_back(vec[i].loc);
            }
            else if(vec[i].first>m1)
            {
                m1=vec[i].second;
                m1m.push_back(vec[i].loc);
            }
        }
    }
    cout << m1m.size() << " " << m2m.size() <<endl;
    sort(m1m.begin(),m1m.end());
    for(auto i:m1m)cout << i << " ";
    sort(m2m.begin(),m2m.end());
    for(auto i:m2m)cout << i << " ";
    return 0;
}