// UUID: f5af5f88-1569-4420-9ac0-64fc605403e7
#include <bits/stdc++.h>
using namespace std;

int main() {
	int x, y; cin >> x >> y;
	int nowm = 0;
	int nows = 0;
	vector<array<int, 3>> z(x);
	vector<int> master(0);
	vector<int> son(0);
	for (int i = 0; i < x; i++) {
		cin >> z[i][1] >> z[i][0];
		z[i][2] = i + 1;
	}
	sort(begin(z), end(z));
	for (int i = 0; i < x; i++) {
		if (nowm >= nows) {
			if (z[i][1] >= nowm) {
				master.push_back(z[i][2]);
				nowm = z[i][0] + 1;
			}
			else if (z[i][1] >= nows) {
				son.push_back(z[i][2]);
				nows = z[i][0] + 1;
			}
		}
		else {
			if (z[i][1] >= nows) {
				son.push_back(z[i][2]);
				nowm = z[i][0] + 1;
			}
			else if (z[i][1] >= nowm) {
				master.push_back(z[i][2]);
				nows = z[i][0] + 1;
			}
		}
	}
	sort(begin(master), end(master));
	sort(begin(son), end(son));
	cout << master.size() << " " << son.size() << endl;
	for (int i : master) cout << i << " ";
	cout << endl;
	for (int i : son) cout << i << " ";
}