59212023-10-05 18:02:01999Vállalkozócpp17Accepted 40/4019ms6200 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int n,m;cin>>n>>m;
	int ans=0;
	vector<int> d(n);
	vector<int> w(m);
	for(int i = 0;i<n;i++){
		cin>>d[i];
	}
	for(int i = 0;i<m;i++){
		cin>>w[i];
	}
	sort(w.begin(), w.end());
	int j=0;
	for(int i = 0;i<m;i++){
		while(j<w[i]){
			if(d[j]>0){
				ans++;
				d[j]--;
				break;
			}
			j++;
		}
	}
	cout<<ans<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1696 KiB
2Accepted0/019ms3328 KiB
3Accepted2/22ms1944 KiB
4Accepted2/23ms2076 KiB
5Accepted2/23ms2288 KiB
6Accepted2/23ms2688 KiB
7Accepted2/24ms2840 KiB
8Accepted2/23ms3124 KiB
9Accepted2/23ms3360 KiB
10Accepted2/23ms3408 KiB
11Accepted2/23ms3752 KiB
12Accepted2/23ms3688 KiB
13Accepted2/24ms4044 KiB
14Accepted2/23ms4168 KiB
15Accepted2/28ms4504 KiB
16Accepted2/28ms4492 KiB
17Accepted2/28ms4884 KiB
18Accepted2/26ms4660 KiB
19Accepted2/27ms4996 KiB
20Accepted2/210ms5560 KiB
21Accepted2/214ms5640 KiB
22Accepted2/219ms6200 KiB