#include<bits/stdc++.h> using namespace std; #define foru(i,a,b) for(int i=(a); i<=(b); ++i) #define ford(i,a,b) for(int i=(a); i>=(b); --i) #define rep(i,a) for(int i=0; i<(a); ++i) #define sz(a) (int)(a).size() #define all(a) (a).begin(),(a).end() #define bit(s,i) (((s)>>(i))&1) #define ii pair<int,int> #define vi vector<int> #define vii vector<ii> #define fi first #define se second #define ll long long #define eb emplace_back #define pb push_back #define __builtin_popcount __builtin_popcountll #define _ << " " << template <class X, class Y> bool maxi(X &x, Y y){return x<y?x=y,true:false;} template <class X, class Y> bool mini(X &x, Y y){return x>y?x=y,true:false;} const int N=3e5+5; int n,d,a[N],dp[N]; vector<int>rar; #define lc id<<1 #define rc id<<1|1 int st[N<<2]; void upd(int x, int val){ int id=1,l=0,r=sz(rar)-1; while(true){ if(l==r) break; int mid=(l+r)>>1; if(x<=mid) id=lc,r=mid; else id=rc,l=mid+1; } st[id]=val; while(id>1){ id/=2; st[id]=max(st[lc],st[rc]); } } int get(int u, int v, int id=1, int l=0, int r=sz(rar)-1){ if(u>r||v<l)return 0; if(u<=l&&r<=v)return st[id]; int mid=(l+r)>>1; return max(get(u,v,lc,l,mid),get(u,v,rc,mid+1,r)); } void solve(){ cin>>n>>d; foru(i,1,n)cin>>a[i],rar.eb(a[i]); sort(all(rar)); rar.erase(unique(all(rar)),rar.end()); foru(i,1,n)a[i]=lower_bound(all(rar),a[i])-rar.begin(); int j=1; foru(i,1,n){ while(j<i && i-j>d) upd(a[j],0), ++j; dp[i]=get(0,a[i]-1)+1; upd(a[i],dp[i]); } cout<<*max_element(dp+1,dp+1+n)<<'\n'; } int32_t main(){ #define task "test" if(fopen(task".inp", "r")){ freopen(task".inp", "r", stdin); freopen(task".out", "w", stdout); } cin.tie(0)->sync_with_stdio(0); int tc=1; //cin>>tc; foru(i,1,tc){ solve(); } }

Main.cpp: In function 'int32_t main()':
Main.cpp:73:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   73 |         freopen(task".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:74:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   74 |         freopen(task".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~