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

#define int long long

#define f first
#define s second

signed main() {
	int n, m;
	cin >> n >> m;
	vector<pair<pair<int, int>, pair<int, bool>>> v;
	for(int i = 0; i < n; i++) {
		int x, y;
		cin >> x >> y;
		v.push_back({{y, x}, {i, 0}});
	}

	sort(v.begin(), v.end());

	int most = 0;
	vector<int> ans1, ans2;

	for(int i = 0; i < n; i++) {
		//cout << v[i].f.f << ' ' << v[i].f.s << ' ' << v[i].s.f << endl;
		if (v[i].f.s > most) {
			most = v[i].f.f;
			ans1.push_back(v[i].s.f);
			v[i].s.s = 1;
		}

	}
	most = 0;
	for(int i = 0; i < n; i++) {
		if (v[i].f.s > most && v[i].s.s == 0) {
			most = v[i].f.f;
			ans2.push_back(v[i].s.f);
			v[i].s.s = 1;
		}

	}
	cout << ans1.size() << ' ' << ans2.size() << endl;
	for(auto x : ans1) {
		cout << x+1 << ' ';
	}
	cout << endl;
	for(auto x : ans2) {
		cout << x+1 << ' ';
	}
	cout << endl;


}