#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
ifstream in_file("minta/be2.txt");
#define input in_file
#define INTHENAMEOFGOD
#else
#define input cin
#define INTHENAMEOFGOD \
    ios::sync_with_stdio(0); \
    cin.tie(0); \
    cout.tie(0);
#endif
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<bool> vb;
typedef pair<ll, ll> pii;
typedef tuple<ll, ll, ll> tll;

ll N, H, a, b;
vector<tll> munkak;
ll mv, fv;
vector<pii> eredeti;
vector<ll> mester, fia;

int main()
{
    input >> N >> H;
    for (ll n = 1; n <= N; n++) {
        input >> a >> b;
        munkak.emplace_back(a, b, n);
        eredeti.emplace_back(a, b);
    }
    sort(munkak.begin(), munkak.end());
    for (ll n = 0; n < N; n++) {
        auto &[k, v, i] = munkak[n];
        if (mv < k) {
            mester.push_back(i);
            mv = v;
        }
        else if (fv < k) {
            fia.push_back(i);
            fv = v;
        }
        else if (v < mv) {
            ll regi = mester.back();
            mester.pop_back();
            mv = v;
            mester.push_back(i);
            pii p = eredeti[regi-1];
            if (p.first > fv) {
                fia.push_back(regi);
                fv = p.second;
            }
            else if (p.second < fv) {
                fia.pop_back();
                fv = p.second;
                fia.push_back(regi);
            }
        }
        else if (v < fv) {
            ll regi = fia.back();
            fia.pop_back();
            fv = v;
            fia.push_back(i);
            pii p = eredeti[regi-1];
            if (p.first > mv) {
                mester.push_back(regi);
                mv = p.second;
            }
            else if (p.second < mv) {
                mester.pop_back();
                mv = p.second;
                mester.push_back(regi);
            }
        }
    }
    cout << mester.size() << " " << fia.size() << "\n";
    for (ll val : mester) {
        cout << val << " ";
    }
    cout << "\n";
    for (ll val : fia) {
        cout << val << " ";
    }
    cout << endl;
    return 0;
}