// UUID: f9c5ce36-2b0a-40ba-9de4-f3885639c522
#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);
	vector<array<int, 3>> z2(x);
	for (int i = 0; i < x; i++) {
		cin >> z[i][0] >> z[i][1];
		z[i][2] = i + 1;
		z2[i][0] = z[i][0];
		z2[i][1] = z[i][1];
		z2[i][2] = z[i][2];
	}

	sort(begin(z),end(z));
	indexes1.push_back(1);
	int elozo = 0;
	for (int i = 1; i < x; i++) {
		if (z[i][0] <= z[elozo][1]){
			if(z[i][1] < z[elozo][1]) {
				indexes1.pop_back();
				indexes1.push_back(z[i][2]);
				elozo = i;
			}
		}
		else {
			indexes1.push_back(z[i][2]);
			elozo = i;
		}
	}
	
	for (int i : indexes1) {
		z2[i - 1][0] = -1;
	}
	sort(begin(z2), end(z2));
	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 (z2[i][0] != -1) {
			indexes2.push_back(i + 1);
			elozo = i;
			break;
		}
	}
	for (int i = 1; i < x; i++) {
		if (z2[i][0] != -1) {
			if (z2[i][0] <= z2[elozo][1]){
				if(z2[i][1] < z2[elozo][1]) {
					indexes2.pop_back();
					indexes2.push_back(z2[i][2]);
					elozo = i;
				}
			}
			else {
				indexes2.push_back(z2[i][2]);
				elozo = i;
			}
		}
	}
	sort(begin(indexes1), end(indexes1));
	sort(begin(indexes2), end(indexes2));
	cout << indexes1.size() << " " << indexes2.size() << endl;
	for (int i : indexes1) cout << i << " ";
	cout << endl;
	for (int i : indexes2) cout << i << " ";
}