Submission #60317401

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
   ios::sync_with_stdio(0);
   cin.tie(0);
   cout.tie(0);
   int n,m;
   cin >> n >> m;
   vector<int>a(n);
   for(auto &i : a) cin >> i;
   vector<pair<int,int>>b(m);
   for(int i = 0 ; i < m ; i++) {
    cin >> b[i].first;
    b[i].second = i;
   }
   sort(b.begin(),b.end());
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;

#define int long long



signed main() {
   ios::sync_with_stdio(0);
   cin.tie(0);
   cout.tie(0);
   int n,m;
   cin >> n >> m;
   vector<int>a(n);
   for(auto &i : a) cin >> i;
   vector<pair<int,int>>b(m);
   for(int i = 0 ; i < m ; i++) {
    cin >> b[i].first;
    b[i].second = i;
   }
   sort(b.begin(),b.end());
   vector<int>vis(m,0);
   for(int i = 0 ; i < n ; i++) {
    pair<int,int>pp = {a[i],-1};
    int x = lower_bound(b.begin(),b.end(),pp) - b.begin();
    while(x < m && !vis[x]) {
        vis[x++] = i+1;    
    }
   }
   vector<int>ans(m,0);
   for(int i = 0 ; i < m ; i++) {
    if(!vis[i]) {
        ans[b[i].second] = -1;
    } else {
        ans[b[i].second] = vis[i];
    }
   }
   for(auto &u : ans) {
    cout << u << '\n';
   }
}

// 1 2 5

Submission Info

Judge Result