#include <iostream>
#include <vector>

using namespace std;

class int2
{
	public:
	int x;
	int y;
};

int main()
{
	vector<int2> h;
	vector<bool> used;
	int n, m;
	cin >> n >> m;
	int2 in{};
	for (int i = 0; i < n; i++)
	{
		cin >> in.x >> in.y;
		h.push_back(in);
		used.push_back(false);
	}
	int am1 = 0;
	vector<int> a1;
	bool done = false;
	int last = 0;
	while (!done)
	{
		done = true;
		int min = m + 1;
		int s = -1;
		for (int i = 0; i < n; i++)
		{
			if (!used[i])
			{
				if (h[i].x > last)
				{
					if (h[i].y < min)
					{
						min = h[i].y;
						s = i;
						done = false;
					}
				}
			}
		}
		if (!done)
		{
			used[s] = true;
			last = h[s].y;
			am1++;
			a1.push_back(s + 1);
		}
	}

	int am2 = 0;
	vector<int> a2;
	done = false;
	last = 0;
	while (!done)
	{
		done = true;
		int min = m + 1;
		int s = -1;
		for (int i = 0; i < n; i++)
		{
			if (!used[i])
			{
				if (h[i].x > last)
				{
					if (h[i].y < min)
					{
						min = h[i].y;
						s = i;
						done = false;
					}
				}
			}
		}
		if (!done)
		{
			used[s] = true;
			last = h[s].y;
			am2++;
			a2.push_back(s + 1);
		}
	}


	cout << am1 << " " << am2 << endl;
	for (int i = 0; i < am1; i++)
	{
		cout << a1[i] << " ";
	}
	cout << endl;
	for (int i = 0; i < am2; i++)
	{
		cout << a2[i] << " ";
	}
}