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

struct Megrendeles {
    int kezd;
    int veg;
    int azon;
};

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

    std::vector<Megrendeles> m(n);
    for (int i = 0; i < n; i++) {
        m[i].azon = i + 1;
        be >> m[i].kezd >> m[i].veg;
    }

    return m;
}

void feldolgoz(std::vector<Megrendeles> &megrendelesek) {
    const auto n = megrendelesek.size();

    std::sort(megrendelesek.begin(), megrendelesek.end(), [](const Megrendeles &m1, const Megrendeles &m2) {
        return m1.veg < m2.veg;
    });

    std::vector<int> mester_munkai, fiu_munkai;
    int mester_szabad = 0, fiu_szabad = 0;
    for (const auto &m: megrendelesek) {
        if (mester_szabad <= m.kezd && (m.kezd < fiu_szabad || fiu_szabad < mester_szabad)) {
            mester_munkai.push_back(m.azon);
            mester_szabad = m.veg + 1;

        } else if (fiu_szabad <= m.kezd) {
            fiu_munkai.push_back(m.azon);
            fiu_szabad = m.veg + 1;
        }
    }

    using std::cout;

    cout << mester_munkai.size() << ' ' << fiu_munkai.size() << '\n';

    for (auto m: mester_munkai) {
        cout << m << ' ';
    }
    cout << '\n';

    for (auto m: fiu_munkai) {
        cout << m << ' ';
    }
    cout << '\n';
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    auto megrendelesek = beolvas(std::cin);
    feldolgoz(megrendelesek);

    return 0;
}