#include <iostream>
#include <vector>
#include <algorithm>

struct Megrendeles {
    int kezd, veg, sorszam;
};

void beolvas(std::istream &be, int &h, std::vector<Megrendeles> &m) {
    int n;
    be >> n >> h;

    m.resize(n);
    for (int i = 0; i < n; i++) {
        auto &[kezd, veg, sorszam] = m[i];
        sorszam = i + 1;
        be >> kezd >> veg;
    }
}

void feldolgoz(int h, std::vector<Megrendeles> &m) {
    std::sort(m.begin(), m.end(), [](const Megrendeles &a, const Megrendeles &b) {
        return a.veg < b.veg;
    });

    std::vector<int> s1, s2;
    int v1 = 0, v2 = 0;
    for (auto [kezd, veg, sorszam] : m) {
        if (v1 < v2) {
            if (v2 < kezd) {
                s2.push_back(sorszam);
                v2 = veg;

            } else if (v1 < kezd) {
                s1.push_back(sorszam);
                v1 = veg;
            }

        } else {
            if (v1 < kezd) {
                s1.push_back(sorszam);
                v1 = veg;

            } else if (v2 < kezd) {
                s2.push_back(sorszam);
                v2 = veg;
            }
        }
    }

    using std::cout;

    cout << s1.size() << ' ' << s2.size() << '\n';
    for (auto i : s1) {
        cout << i << ' ';
    }
    cout << '\n';
    for (auto i : s2) {
        cout << i << ' ';
    }
    cout << '\n';
}

int main() {
    int h;
    std::vector<Megrendeles> m;
    beolvas(std::cin, h, m);

    feldolgoz(h, m);

    return 0;
}