题解 | 小猫排队 | 一眼：单调栈？二眼：被骗了！

#include <iostream>
using namespace std;

const int N= 2e5+5;

int stk[N],t,a[N];
int nxt[N];

int main() {
    int n;
    cin>>n;
    n++;
    for(int i=n;i>=2;i--){
        cin>>a[i];
    }    
    cin>>a[1];
    t=0;
    int p=n+1;
    for(int i=n;i>=1;i--){
        nxt[i]=p;
        if(a[i]>a[1])p=i;
    }
    int l=1,r=n;
    int ans=0;
    while(l<=r){
        if(nxt[l]<=r)l=nxt[l];
        ans++;
        r--;
    }
    cout<<ans<<"\n";
}
// 64 位输出请用 printf("%lld")