#include<cstdio>
#include<algorithm>
#define MN 1000001
using namespace std;

int read_p,read_ca,read_f;
inline int read(){
    read_p=0;read_ca=getchar();read_f=1;
    while(read_ca<'0'||read_ca>'9') read_f=read_ca=='-'?-1:read_f,read_ca=getchar();
    while(read_ca>='0'&&read_ca<='9') read_p=read_p*10+read_ca-48,read_ca=getchar();
    return read_p*read_f;
}
const int INF=1e9;
struct na{int y,z,ne;}b[MN*19];
int n,m,num=1,no=0,S,T,mmh=0,g[MN],c[MN],d[MN],l[MN],ro,ls[MN],rs[MN];
inline void in(int x,int y,int z){b[++num].y=y;b[num].z=z;b[num].ne=l[x];l[x]=num;}
inline void add(int x,int y,int z){in(x,y,z);in(y,x,0);}
inline int min(int a,int b){return a<b?a:b;}
int sap(int x,int f){
    if (x==T) return f;
    int h=0,q;
    for (int i=d[x];i;i=b[i].ne)
    if (b[i].z&&g[b[i].y]+1==g[x]){
        q=sap(b[i].y,min(b[i].z,f-h));
        h+=q;b[i].z-=q;b[i^1].z+=q;
        if (h==f||g[S]==no) return h;
    }
    if (!(--c[g[x]])) g[S]=no;d[x]=l[x];c[++g[x]]++;
    return h;
}
int main(){
    register int i,j;
    n=read();m=read();S=0;T=n+1;
    for (int i=1;i<=m;i++) add(T+i,T+i+m+m,1),add(T+i+m,T+i+m+m,1),add(T+i+m+m,T,1);
    for (int i=2;i<=m;i++) add(T+i,T+i-1,1);
    for (int i=1;i<m;i++) add(T+i+m,T+i+1+m,1);
    
    for (i=1;i<=n;i++){
    	int l=read(),r=read();
    	add(S,i,1);
    	if (l) add(i,T+l,1);
    	if (r!=m+1) add(i,T+r+m,1);
    }
    no=T+n+n+n;
    for (;g[S]<no;mmh+=sap(S,INF));
    printf("%d\n",n-mmh);
}