#include<bits/stdc++.h>
using namespace std;
int n,k,l[100003],r[100003],pre[17][100003],nxt[17][100003];
int calc(int i,int L,int R){
	int t=i,ret=1;
	for(int j=16;~j;j--)
		if(L<=l[pre[j][t]])
			t=pre[j][t],ret+=1<<j;
	t=i;
	for(int j=16;~j;j--)
		if(r[nxt[j][t]]<=R)
			t=nxt[j][t],ret+=1<<j;
	return ret;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>k;
	map<int,vector<int> >mp;
	map<pair<int,int>,int>Mp;
	for(int i=0;i<n;i++){
		cin>>l[i]>>r[i];
		Mp[{l[i],r[i]}]=i;
		mp[l[i]].push_back(i);
		mp[r[i]].push_back(i+n);
	}l[n]=0;r[n]=1;
	l[n+1]=1e9;
	r[n+1]=l[n+1]+1;
	pre[0][n]=n;
	nxt[0][n+1]=n+1;
	int t=n;
	for(auto it:mp){
		for(auto i:it.second)
			if(i>=n&&l[i-n]>l[t])
				t=i-n;
		for(auto i:it.second)
			if(i<n)
				pre[0][i]=t;
	}pre[0][n+1]=t; 
	mp.clear();
	for(int i=0;i<n;i++)
		mp[-r[i]].push_back(i),
		mp[-l[i]].push_back(i+n);
	t=n+1;
	for(auto it:mp){
		for(auto i:it.second)
			if(i>=n&&r[i-n]<r[t])
				t=i-n;
		for(auto i:it.second)
			if(i<n)
				nxt[0][i]=t;
	}nxt[0][n]=t;
	set<pair<int,int> >st={{l[n],r[n]},{l[n+1],r[n+1]}};
	for(int i=1;i<17;i++)
		for(int j=0;j<n+2;j++)
			pre[i][j]=pre[i-1][pre[i-1][j]],
			nxt[i][j]=nxt[i-1][nxt[i-1][j]];
	int nw=calc(nxt[0][n],r[n],l[n+1]);
	if(nw<k){cout<<-1;return 0;}
	int ttklwxx=k;
	for(int i=0;i<n&&ttklwxx;i++){
		auto it=st.lower_bound({r[i],-1});it--;
		int L=(*it).second,R,ii=Mp[*it];
		if(L>l[i])continue;
		it++;R=(*it).first;
		if(R<r[i])continue;
		int tmp=nw-calc(nxt[0][ii],L,R)+calc(i,L,R);
		if(tmp>=k)
			nw=tmp,cout<<i+1<<'\n',ttklwxx--,st.insert({l[i],r[i]});
	}
}