248832026-02-16 11:59:44abcdVállalkozócpp17Accepted 40/4032ms748 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&&id<m;i++){
        while(id<m&&b[id]<i)id++;
        int take=min(a[i],m-id);
        id+=take;
        ans+=take;
    }
    cout<<ans<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/032ms564 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms508 KiB
7Accepted2/23ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/22ms316 KiB
10Accepted2/21ms336 KiB
11Accepted2/22ms316 KiB
12Accepted2/22ms316 KiB
13Accepted2/23ms316 KiB
14Accepted2/22ms316 KiB
15Accepted2/28ms520 KiB
16Accepted2/29ms508 KiB
17Accepted2/214ms596 KiB
18Accepted2/28ms524 KiB
19Accepted2/210ms556 KiB
20Accepted2/216ms580 KiB
21Accepted2/221ms748 KiB
22Accepted2/230ms564 KiB