#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,p;
int read(){
    char c;
    ll f=1,sum=0;
    c=getchar();
    while(c<'0'||c>'9'){
        if(c=='-'){
            f=-1;
        }
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        sum=sum*10+c-'0';
        c=getchar();
    }
    return sum*f;
} 
int main(){
    ios::sync_with_stdio(0);
    freopen("gitara.in","r",stdin);
    freopen("gitara.out","w",stdout);
    n=read();
    p=read();
    priority_queue<ll,vector<ll>>q1[10];
    ll res=0;
    for(int i=1;i<=n;i++){
        ll a,b;
        a=read();
        b=read();
        if(!q1[a].size()||(q1[a].size()&&q1[a].top()<b)){
            res++;
            q1[a].push(b);
        }
        else{
            if(q1[a].size()&&q1[a].top()>b){
                while(q1[a].size()&&q1[a].top()>b){
                    q1[a].pop();
                    res++;
                }
                if(!q1[a].size()||(q1[a].size()&&q1[a].top()!=b)){
                    q1[a].push(b);
                    res++;
                }
            }
        }
    }
    cout<<res;
    return 0;
}