// UUID: 87fa2390-9cc5-4aeb-bbcb-e57140038574
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, h;
	cin >> n >> h;
	vector<vector<int>> vk(n, vector<int>(3));
	for (int i = 0; i < n; i++) {
		int k, v;
		cin >> k >> v;
		vk[i] = {v, k, i+1};
	}
	sort(vk.begin(), vk.end());
	vector<int> m1, m2;
	int end1 = 0, end2 = 0;
	for (auto i : vk) {
		if (end2 > end1) {
			if (i[1] > end2) {
				m2.push_back(i[2]);
				end2 = i[0];
			} else if (i[1] > end1) {
				m1.push_back(i[2]);
				end1 = i[0];
			}
			continue;
		}
		if (i[1] > end1) {
			m1.push_back(i[2]);
			end1 = i[0];
		} else if (i[1] > end2) {
			m2.push_back(i[2]);
			end2 = i[0];
		}
	}
	cout << m1.size() << " " << m2.size() << endl;
	for (int x : m1) cout << x << " ";
	cout << endl;
	for (int x : m2) cout << x << " ";
	cout << endl;
}