// UUID: a343758e-91a5-4880-af60-3157015343fc
#include <bits/stdc++.h>
using namespace std;

int main() {
	int x, y; cin >> x >> y;
	vector<int> indexes1(0);
	vector<int> indexes2(0);
	vector<array<int, 3>> z(x);
	for (int i = 0; i < x; i++) {
		cin >> z[i][0] >> z[i][1];
		z[i][2] = i + 1;
	}

	sort(begin(z),end(z));
	indexes1.push_back(1);
	for (int i = 1; i < x; i++) {
		if (z[i][0] <= z[indexes1[indexes1.size()-1] - 1][1]){
			if(z[i][1] < z[indexes1[indexes1.size()-1] - 1][1]) {
				indexes1.pop_back();
				indexes1.push_back(i + 1);
			}
		}
		else {
			indexes1.push_back(i + 1);
		}
	}
	
	for (int i : indexes1) {
		z[i - 1][0] = -1;
	}
	if (indexes1.size() == x) {
		cout << indexes1.size() << " " << 0 << endl;
		for (int i : indexes1) {
			cout << i << " ";
		}
		return 0;
	}
	for (int i = 0; i < x; i++) {
		if (z[i][0] != -1) {
			indexes2.push_back(i + 1);
			break;
		}
	}
	for (int i = 1; i < x; i++) {
		if (z[i][0] != -1) {
			if (z[i][0] <= z[indexes2[indexes2.size()-1] - 1][1]){
				if(z[i][1] < z[indexes2[indexes2.size()-1] - 1][1]) {
					indexes2.pop_back();
					indexes2.push_back(i + 1);
				}
			}
			else {
				indexes2.push_back(i + 1);
			}
		}
	}
	cout << indexes1.size() << " " << indexes2.size() << endl;
	for (int i : indexes1) cout << i << " ";
	cout << endl;
	for (int i : indexes2) cout << i << " ";
}