#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 array<ll, 3> all;

ll N, H, a, b;
vi mi, fi;
ll mv, fv;
vector<all> munkak;

int main()
{
    input >> N >> H;
    for (ll n = 1; n <= N; n++) {
        input >> a >> b;
        munkak.push_back({b, a, n});
    }
    sort(munkak.begin(), munkak.end());
    for (all a : munkak) {
        if (mv > fv && a[1] > mv) {
            mi.push_back(a[2]);
            mv = a[0];
        } else if (fv > mv && a[1] > fv) {
            fi.push_back(a[2]);
            fv = a[0];
        } else if (a[1] > mv) {
            mi.push_back(a[2]);
            mv = a[0];
        } else if (a[1] > fv) {
            fi.push_back(a[2]);
            fv = a[0];
        }
    }
    cout << mi.size() << " " << fi.size() << "\n";
    for (ll val : mi)
        cout << val << " ";
    cout << "\n";
    for (ll val : fi)
        cout << val << " ";
    cout << endl;
}