#include <bits/stdc++.h>

 using namespace std;

 const int maxn=+;

 int n,m,top,ans;

 int a[maxn],s[maxn];

 int main(){

     scanf("%d%d",&n,&m); ans=n;

     for(int i=;i<=n;i++) scanf("%d",&a[i]), scanf("%d",&a[i]);

     for(int i=;i<=n;i++){

         while(s[top]>a[i]) top--;

         if(s[top]==a[i]) ans--;

         else s[++top]=a[i];

     }

     printf("%d\n",ans);

     return ;

 }