Submission #76219994

---

Source Code Expand

//#define _GLIBCXX_DEBUG
//提出の際、1行目はコメントアウトすること
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
#define rep(a,b) for(ll a=0;a<b;a++)
#define rrep(a,b) for(ll a=b-1;a>=0;a--)
const long double pai=3.14159265358979323;
using Pair = pair<ll,ll>;
#define MOD 998244353
#define INF 1000000000000000000
#define MINF -1000000000000000000
using vll = vector<ll>;
#include <atcoder/all>
using namespace atcoder;


int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll N,Q;
    cin>>N>>Q;
    vll A(N);
    rep(i,N){cin>>A[i];}
    ll K=0;//ここまで検査しましたよ、を示す値
    ll H=0;//トータル何個廃棄しましたよ、の累積

    sort(A.begin(),A.end());

    while(Q--){
        ll T;
        cin>>T;
        if(T<=K || A[0]>T){cout<<"0\n";continue;}

        ll id=lower_bound(A.begin(),A.end(),T)-A.begin();
        //id++;
        //この時点でのidが、もし何も廃棄してなかった場合に廃棄する数となる
        K=T;
        cout<<id-H<<"\n";
        H=id;
    }

}

Submission Info

Judge Result