199082025-12-29 12:59:23Ablablabla20G (40 pont)cpp17Accepted 40/4046ms876 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    int n, m;
    cin >> n >> m;

    vector<int> alap(n);
    for(int &x : alap){
        cin >> x;
    }


    vector<pii> kerdes(m);
    for(int i = 0; i < m; i++){
        cin >> kerdes[i].first;
        kerdes[i].second = i;
    }

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

    vector<int> ans(m);

    int magas = 1;
    int ind = 0;
    for(int i = 0; i < n && ind < m; i++){
        if(magas >= alap[i]) continue;

        int uj = alap[i];

        while(ind < m && kerdes[ind].first < uj){
            ans[kerdes[ind].second] = i + 1;
            ind++;
        }

        magas = uj;
    }

    for(int x : ans){
        cout << x << "\n";
    }
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/037ms820 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms316 KiB
7Accepted3/33ms316 KiB
8Accepted3/346ms804 KiB
9Accepted3/346ms848 KiB
10Accepted3/346ms876 KiB
11Accepted4/446ms800 KiB
12Accepted4/446ms812 KiB
13Accepted4/446ms808 KiB
14Accepted4/446ms804 KiB
15Accepted4/446ms800 KiB