#include<set>
#include<cstdio>
#include<vector>
#include<cassert>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=2e5+9;
int n,m;
struct PT{
    int x,y; bool del;
}pt[N],ptt[N];
int il,cnt[2],res;
struct info{
	int l,r,o;
	bool operator<(const info &W)const{
		return l<W.l;
	}
};
set<info> S;
set<info>::iterator it;
bool cmpx(const PT &a,const PT &b){
    return a.x<b.x||a.x==b.x&&a.y<b.y;
}
void die(){
	printf("%d\n",res);
	exit(0);
}
void ins(int l,int r,int o){
//	printf("I %d %d %d\n",l,r,o);
	it=S.upper_bound({l,r,o});
	if(it->o==o&&it->l==r) r=it->r,il-=(it->r)-(it->l)&1,cnt[it->o]--,S.erase(it);
	it=S.lower_bound({l,r,o}); 
	if(it!=S.begin()){
		it--;
		if(it->o==o&&it->r==l) l=it->l,il-=(it->r)-(it->l)&1,cnt[it->o]--,S.erase(it);
	}
	il+=r-l&1,cnt[o]++,S.insert({l,r,o});
//	for(info i:S) printf("(%d,%d,%d)",i.l,i.r,i.o); puts("");
}
void del(int l,int r,int o){
//	printf("D %d %d %d\n",l,r,o);
	it=--S.upper_bound({l,r,o});
	int L=it->l,R=it->r,O=it->o;
	if(o^O) die();
	il-=R-L&1,cnt[o]--,S.erase(it);
	if(L<l) il+=l-L&1,cnt[o]++,S.insert({L,l,o});
	if(r<R) il+=R-r&1,cnt[o]++,S.insert({r,R,o});
//	for(info i:S) printf("(%d,%d,%d)",i.l,i.r,i.o); puts("");
}
void work(int l,int r,int o){
//	printf("W %d %d %d\n",l,r,o);
	it=S.upper_bound({l,r,o});
	if(it==S.begin()) ins(l,r,o);
	else if((--it)->r<=l) ins(l,r,o);
	else del(l,r,o);
}
int main(){
    // freopen("B.in","r",stdin);
    // freopen("B.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&pt[i].x,&pt[i].y);
        if(i>=3&&pt[i].x==pt[i-1].x&&pt[i-1].x==pt[i-2].x) pt[i-1].del=1;
        if(i>=3&&pt[i].y==pt[i-1].y&&pt[i-1].y==pt[i-2].y) pt[i-1].del=1;
    }
    for(int i=1;i<=n;i++){
        if(n+i>=3&&pt[i].x==pt[(n+i-1-1)%n+1].x&&pt[(n+i-1-1)%n+1].x==pt[(n+i-2-1)%n+1].x) pt[(n+i-1-1)%n+1].del=1;
        if(n+i>=3&&pt[i].y==pt[(n+i-1-1)%n+1].y&&pt[(n+i-1-1)%n+1].y==pt[(n+i-2-1)%n+1].y) pt[(n+i-1-1)%n+1].del=1;
    }
    int nn=0;
    for(int i=1;i<=n;i++) if(!pt[i].del) ptt[++nn]=pt[i];
    swap(pt,ptt),swap(n,nn);
//	puts("POINTS:");
//	for(int i=1;i<=n;i++) printf("(%d,%d)",pt[i].x,pt[i].y); puts("");
	sort(pt+1,pt+1+n,cmpx);
    pt[n+1].x=m;
    for(int i=1,j=0;i<=n;i=j+1){
    	j=i;
    	while(j+1<=n&&pt[j+1].x==pt[i].x){
			j++;
    		if(j-i&1) work(pt[j-1].y,pt[j].y,pt[j].x&1);
		}
		if(il) die();
		if(cnt[0]&&cnt[1]) continue;
		int t=pt[j+1].x-(pt[j+1].x%2!=(!!cnt[1]));
		if(t>=pt[j].x) res=t;
	}
	printf("%d\n",res);
    return 0;
}