231732026-01-16 15:55:09Erik_Gepard20G (40 pont)cpp17Accepted 40/4017ms1412 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, q;
    cin>>n>>q;

    vector<int> haz(n+1);
    vector<int> pref(n+1);

    for(int i=1; i<=n; i++){
        cin>>haz[i];
        pref[i]=max(pref[i-1], haz[i]);
    }

    while(q--){
        int a;
        cin>>a;
        int l=0, r=n+1, m;
        while(l+1<r){
            m=(l+r)/2;
            if(pref[m]>a){
                r=m;
            }
            else{
                l=m;
            }
        }
        cout<<r<<"\n";
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/016ms1076 KiB
3Accepted2/21ms500 KiB
4Accepted2/21ms500 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms380 KiB
7Accepted3/31ms444 KiB
8Accepted3/317ms1224 KiB
9Accepted3/317ms1268 KiB
10Accepted3/317ms1076 KiB
11Accepted4/417ms1076 KiB
12Accepted4/417ms1092 KiB
13Accepted4/417ms1412 KiB
14Accepted4/417ms1224 KiB
15Accepted4/417ms1076 KiB