/*#include <bits/stdc++.h>
using namespace std;
long long int dp[41];
long long int dab(int x)
{
if(dp[x]!=0)
return dp[x];
if(x==1)
return 1;
if(x==2)
return 1;
return dp[x]=dab(x-1)+dab(x-2);
}
int main()
{
int n;
scanf("%d", &n);
printf("%lld", dab(n));
}*/
/*
#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
long long int dp[1000001];
long long int dab(int x, int y)
{
if(y==1)
return x;
if(y==0)
return 1;
if(y<=1000000)
{
if(dp[y]!=0)
return dp[y];
}
int mid=y/2;
if(y%2==0)
{
if(y<=1000000)
return dp[y]=(dab(x, mid)*dab(x, mid))%mod;
return (dab(x, mid)*dab(x, mid))%mod;
}
else
{
if(y<=1000000)
return dp[y]=(dab(x, mid)*dab(x, mid+1))%mod;
return (dab(x, mid)*dab(x, mid+1))%mod;
}
}
int main()
{
int n, k;
scanf("%d %d", &n, &k);
printf("%lld", dab(n, k));
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m;
scanf("%d %d", &n, &m);
int arr[1000001]={};
int sum[1000001]={};
for(int i=1;i<=n;i++)
{
scanf("%d", &arr[i]);
sum[i]=sum[i-1]+arr[i];
}
for(int i=1;i<=m;i++)
{
int a, b;
scanf("%d %d", &a, &b);
printf("%d\n", sum[b]-sum[a-1]);
}
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
long long int dp[51][51]={};
dp[1][1]=1;
dp[2][1]=1;
dp[2][2]=1;
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
if(j==1||j==i){
dp[i][j]=1;
printf("1 ");
}
else{
dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
printf("%lld ", dp[i][j]);
}
}
printf("\n");
}
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int arr[101][101];
int dp[101][101];
int dab(int x, int y)
{
if(dp[x][y]!=-1)
return dp[x][y];
if(x==1&&y==1)
return arr[1][1];
if(x<=0||y<=0)
return -1;
return dp[x][y]=max(dab(x-1, y)+arr[x][y], dab(x, y-1)+arr[x][y]);
}
int main()
{
memset(dp, -1, sizeof(dp));
int n, m;
scanf("%d %d", &n, &m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
scanf("%d", &arr[i][j]);
}
printf("%d", dab(n, m));
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int n;
long long int dp[61];
long long int dab(int x)
{
if(x==1)
return 1;
if(dp[x]!=0)
return dp[x];
long long int ret=1;
if(x==n)
ret=0;
for(int i=1;i<x;i++)
{
ret+=dab(x-i);
}
return dp[x]=ret;
}
int main()
{
scanf("%d", &n);
printf("%lld", dab(n));
}*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b, c;
int k;
scanf("%d %d", &a, &b);
long long int dp[100000001]={};
long long int sumb=0;
long long int suma=0;
for(int i=1;i<=b;i++)
{
k=i;
if(a==i)
suma=sumb;
while(k>0)
{
c=k%10;
if(c==3||c==6||c==9)
sumb++;
k/=10;
}
}
printf("%lld", sumb-suma);
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b, c;
int k;
long long int sum=0;
scanf("%d %d", &a, &b);
long long int dp[100001]={};
dp[3]=1;
dp[6]=1;
dp[9]=1;
for(int i=10;i<=b;i++)
{
if(i>10){
dp[i]=dp[i/10];}
if(i%10==3||i%10==6||i%10==9)
dp[i]++;
}
for(int i=a;i<=b;i++)
{
sum+=dp[i];
}
printf("%lld", sum);
}
*/
/*
#include <bits/stdc++.h>
using namespace std;
long long dp[16][16]= {};
long long int dab(int x, int y)
{
if(x>y)
return 0;
if(x<0||y<0)
return 0;
if(x==0&&y==0)
return 1;
if(dp[x][y]!=0)
return dp[x][y];
return dp[x][y]=dab(x-1, y)+dab(x, y-1);
}
int main()
{
int a;
scanf("%d", &a);
printf("%lld", dab(a, a));
}*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, k;
int a, b;
int sp[9]={};
int ans=-1;
scanf("%d %d", &n, &k);
vector<pair<int, int>> puhaha;
for(int i=1;i<=n;i++)
{
scanf("%d %d", &a, &b);
sp[b]++;
puhaha.push_back({a, b});
}
puhaha.sort(puhaha.begin(), puhaha.end());
int start=0, end=n-1;
}