#include using namespace std; using ll=long long; using Graph=vector>>; #define INF 1000000000000000000 #define MOD 1000000007 int main(){ int N,K; cin>>N>>K; for(int i=0;i>a>>b; } if(K>N){ cout<<-1<