#include<bits/stdc++.h>
using namespace std;
const int mn=2e3+5,mm=3e6+5;
int n,m;
int hd[mn],nxt[mm],to[mm],w[mm],cnt=2;
int dep[mn],thd[mn];
queue<int> q;
void add(int x,int y,int z)
{
    nxt[cnt]=hd[x];
    to[cnt]=y;
    w[cnt]=z;
    hd[x]=cnt++;
}
bool bfs()
{
    bool f=0;
    for(int i=1;i<=n+m+2;i++)
    {
        dep[i]=0;
    }
    q.push(n+m+1);
    dep[n+m+1]=1;
    while(!q.empty())
    {
        int t=q.front();
        q.pop();
        if(t==n+m+2)f=1;
        for(int i=hd[t];i;i=nxt[i])
        {
            int u=to[i];
            if(dep[u]==0 && w[i])
            {
                dep[u]=dep[t]+1;
                q.push(u);
            }
        }
    }
    return f;
}
int dfs(int x,int y)
{
    if(x==n+m+2)return y;
    int res=0;
    for(int i=hd[x];i;i=nxt[i])
    {
        hd[x]=i;
        int u=to[i];
        if(dep[u]==dep[x]+1 && w[i])
        {
            int tmp=dfs(u,min(w[i],y-res));
            w[i]-=tmp;
            w[i^1]+=tmp;
            res+=tmp;
            if(y==res)return res;
        }
    }
    return res;
}
int dinic()
{
    int res=0;
    for(int i=1;i<=n+m+2;i++)
    {
        thd[i]=hd[i];
    }
    while(bfs())
    {
        res+=dfs(n+m+1,0x3f3f3f3f);
        for(int i=1;i<=n+m+2;i++)
        {
            hd[i]=thd[i];
        }
    }
    return res;
}
void sol1()
{
    int x,y;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        // cerr<<i<<"!!";
        for(int j=1;j<=x;j++)
        {
            // cerr<<j;
            add(i,j+n,1);
            add(j+n,i,0);
        }
        for(int j=y;j<=m;j++)
        {
            // cerr<<j;
            add(i,j+n,1);
            add(j+n,i,0);
        }
        // cerr<<'\n';
    }
    for(int i=1;i<=n;i++)
    {
        add(m+n+1,i,1);
        add(i,m+n+1,0);
    }
    for(int i=1;i<=m;i++)
    {
        add(m+n+2,i+n,0);
        add(i+n,m+n+2,1);
    }
    printf("%d",n-dinic());
}
void sol2()
{
    // int x;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&cnt,&w[i]);
    }
    sort(w+1,w+n+1);
    cnt=1;
    for(int i=1;i<=n;i++)
    {
        if(w[i]>m)
        {
            printf("%d",i);
            return;
        }
        nxt[max(cnt,w[i])]=1;
        cnt=max(cnt,w[i]+1);
        if(cnt>m)
        {
            printf("%d",i);
            return;
        }
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    if(n<=1e3 && m<=1e3)sol1();
    else sol2();
}