#include <bits/stdc++.h>
#include <queue>
using namespace std;

vector <vector <pair <int,int>>> graf;
vector <int> tav;
vector <pair <int,int>> parent;

void bfs(int p){
	queue<pair<int,int>> q;
	q.push({p,0});
	tav[p] = 0;
	parent[p] = {1,0};
	while(!q.empty()){
		pair <int,int> csucs = q.front();
		q.pop();
		tav[csucs.first] = tav[parent[csucs.first].first] + 1;
		for(pair <int,int> x : graf[csucs.first]){
			if(tav[x.first] > tav[parent[csucs.first].first] + 1 || tav[x.first] == 0){
				q.push(x);
				parent[x.first] = csucs;
			}
		}
	}
}


int main() {
	cin.tie(0); ios::sync_with_stdio(0);
	int n,m; cin >> n >> m;
	graf.resize(m+1);
	tav.resize(m+1,0);
	parent.resize(m+1);
	for(int i = 0; i < n; i++){
		int a,b; cin >> a >> b;
		for(int j = a+1; j <= b; j++){
			graf[a].push_back({j,i+1});
			//graf[j].push_back({a,i+1});
		}
		
	}
	bfs(1);
	//for(int i = 1; i <= m; i++)
	cout << tav[m]-3 << '\n';
	pair <int,int> p = {m,parent[m].second};
	vector <int> ans;
	while(p.first > 1){
		p = parent[p.first];
		if(p.second == 0){
			break;
		}
		ans.push_back(p.second);
		
	}
	reverse(ans.begin(),ans.end());
	for(auto x : ans){
		cout << x << ' ';
	}
}