189862025-11-13 19:57:46MagyarKendeSZLG20G (40 pont)cpp17Accepted 40/4017ms2840 KiB
#include <bits/stdc++.h>
using namespace std;
#define int int64_t

int32_t main() {
    cin.tie(0), ios::sync_with_stdio(0);
    int n, q;
    cin >> n >> q;
    vector<int> t(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> t[i];
        t[i] = max(t[i], t[i - 1]);
    }
    t.push_back(2e9);
    while (q--) {
        int m;
        cin >> m;
        int i =
            upper_bound(t.begin(), t.end(), m) - t.begin();
        cout << i << "\n";
    }
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/014ms2356 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms320 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/32ms444 KiB
8Accepted3/317ms2840 KiB
9Accepted3/317ms2612 KiB
10Accepted3/317ms2612 KiB
11Accepted4/417ms2620 KiB
12Accepted4/417ms2672 KiB
13Accepted4/417ms2756 KiB
14Accepted4/417ms2612 KiB
15Accepted4/417ms2744 KiB