Miku

推一个小式子就知道了

计算出最后的位置，然后从后往前比较。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long last[100001];
long long n,m;
long long x,y;
long long ans;
int main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;++i){
        scanf("%lld%lld",&x,&y);
        last[i]=x+y*m; 
    }
    ans++;
    for(int i=n-1;i>=1;i--){
        if(last[i]>=last[i+1]){
        //  ans++;
            last[i]=last[i+1]; 
        } 
        else{
            ans++;
        }
    } 
    cout<<ans;
    return 0;
}