// UUID: 069b1fd1-b026-4c5b-89f9-22ca0623da3d
#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 (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 i : m1) cout << i << " ";
	cout << endl;
	for (int i : m2) cout << i << " ";
	cout << endl;
}