59062023-10-05 14:12:01PetiVállalkozócpp17Accepted 40/4010ms4816 KiB
#include <bits/stdc++.h>

using namespace std;

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

    int n, m;
    cin>>n>>m;

    vector<int> h(n), cnt(n);
    for(int &x : h) cin>>x;
    for(int i = 0; i < m; i++){
        int x;
        cin>>x;
        cnt[x-1]++;
    }

    int sum = 0, ans = 0;
    for(int i = 0; i < n; i++){
        sum += h[i];
        ans += min(cnt[i], sum);
        sum -= min(cnt[i], sum);
    }

    cout << ans << '\n';

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1828 KiB
2Accepted0/010ms2068 KiB
3Accepted2/23ms2276 KiB
4Accepted2/23ms2484 KiB
5Accepted2/23ms2692 KiB
6Accepted2/23ms2908 KiB
7Accepted2/23ms3128 KiB
8Accepted2/23ms3332 KiB
9Accepted2/23ms3556 KiB
10Accepted2/23ms3640 KiB
11Accepted2/23ms3532 KiB
12Accepted2/23ms3524 KiB
13Accepted2/23ms3628 KiB
14Accepted2/23ms3748 KiB
15Accepted2/24ms3964 KiB
16Accepted2/24ms3940 KiB
17Accepted2/27ms4276 KiB
18Accepted2/24ms4488 KiB
19Accepted2/26ms4444 KiB
20Accepted2/27ms4376 KiB
21Accepted2/28ms4608 KiB
22Accepted2/210ms4816 KiB