CodeForces - 732D

二分答案即可。

在一个天数 $x$ 内考虑，显然考试越往后拖越好，于是尽量把考试往后拖。
至于复习，当然是先考的先复习，判断一下就行了。

注意细节

#include <bits/stdc++.h>

const int MAXN = 1e5 + 6;

int n, m;
int d[MAXN], a[MAXN], p[MAXN], pp[MAXN];

bool check(int x) {
	int cnt = m;
	memset(p, 0, sizeof(p));
	memset(pp, 0, sizeof(pp));
	for(; cnt; x--) {
		if(x == 0) return 0;
		if(!p[d[x]] && d[x]) cnt--, p[d[x]] = x;
	}
	for(int i = 1; i <= m; i++) pp[p[i]] = 1;
	for(int i = 1; i <= n; i++) pp[i] += pp[i - 1];
	cnt = 0;
	for(int i = 1; i <= n; i++) {
		if(pp[i] - pp[i - 1] != 1) continue; 
		int tt = d[i];
		cnt += a[tt];
		if(cnt > p[tt] - pp[p[tt]]) return 0;
	}
	return 1;
}

int binary(int l, int r) {
	while(r - l > 1) {
		int mid = l + r >> 1;
		if(check(mid)) r = mid;
		else l = mid;
	}
	return r;
}

int main() {
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; i++) scanf("%d", d + i);
	for(int i = 1; i <= m; i++) scanf("%d", a + i);
	// std::sort(a + 1, a + m + 1);
	int ans = binary(0, n + 1);
	printf("%d\n",  ans != n + 1 ? ans : -1);
	return 0;
}