248812026-02-16 11:51:51abcdVállalkozócpp17Accepted 40/4032ms1076 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;cin>>n>>m;
    vector<int> a(n+1);
    for(int i=1;i<=n;i++)cin>>a[i];
    vector<int> b(m);
    for(int i=0;i<m;i++)cin>>b[i];
    sort(b.begin(),b.end());
    int id=0,ans=0;
    for(int i=1;i<=n;i++){
        if(id>m-1)break;
        while(id<m-1&&b[id]<i)id++;
        if(id==m-1&&b[id]<i)break;
        for(int j=1;j<=a[i];j++){
            if(id>m-1)break;
            id++;ans++;
        }
    }
    cout<<ans<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/032ms1076 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms400 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms412 KiB
7Accepted2/23ms448 KiB
8Accepted2/23ms316 KiB
9Accepted2/23ms316 KiB
10Accepted2/22ms316 KiB
11Accepted2/22ms500 KiB
12Accepted2/22ms500 KiB
13Accepted2/23ms356 KiB
14Accepted2/22ms508 KiB
15Accepted2/29ms628 KiB
16Accepted2/29ms624 KiB
17Accepted2/214ms736 KiB
18Accepted2/28ms632 KiB
19Accepted2/212ms564 KiB
20Accepted2/217ms724 KiB
21Accepted2/223ms804 KiB
22Accepted2/232ms1076 KiB