Submission #23446965

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef pair<int,int> P;
typedef pair<ll,ll> Pll;
typedef pair<string,string> Pstring;
typedef pair<double,double> Pdouble;


#define REP(i,n) for(ll i=0;i<n;i++)
#define REP1(i,n) for(ll i=1;i<=n;i++)
#define Precision13 cout << fixed << setprecision(13)
const double PI=3.14159265358979323846;
const int MAX = 510000;
const int MOD = 1000000007;
const int INF = 1<<29;
using Graph = vector<vector<char>>;


int main(){
  
  ll n,q;
  cin >> n >> q;

  vector<ll> a(n);
  vector<ll> k(q);

  REP(i,n){
    cin >> a.at(i);
  }

  REP(i,q){
    cin >> k.at(i);
  }

  for(ll i=0;i<q;i++){

    auto syaku = a.begin();

    while(true){
      bool flag = false;
      auto it = upper_bound(syaku, a.end(), k.at(i));
      ll index = it - syaku;
      k.at(i) += index;
      if(index == 0){
        cout << k.at(i) << endl;
        flag = true;
      }

      if(flag){
        break;
      }
      syaku = it;

    }
  }
  
  
}

Submission Info

Judge Result