题解：CF1989D Smithing Skill

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
const int N=1e6+5;
int T,n,m,q;
unordered_map<int,int> mp;
struct node{
	int a,b;
	bool operator <(const node &o) const{
		if(a-b!=o.a-o.b) return a-b<o.a-o.b;
		return a<o.a;
	}
}f[N],g[N];
int solve(int x){
	if(x<g[m].a) return 0;
	if(mp.count(x)) return mp[x];
	int l=1,r=m;
	while(l<r){
		int mid=l+r>>1;
		if(x>=g[mid].a) r=mid;
		else l=mid+1;
	}
	return mp[x]=2*((x-g[r].a)/(g[r].a-g[r].b)+1)+solve(x-((x-g[r].a)/(g[r].a-g[r].b)+1)*(g[r].a-g[r].b));
}
signed main(){
	mp.reserve(1024);
	mp.max_load_factor(0.25);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;++i) cin>>f[i].a;
	for(int i=1;i<=n;++i) cin>>f[i].b;
	sort(f+1,f+n+1);
	g[m=1]=f[1];
	int mi=f[1].a;
	for(int i=2;i<=n;++i) if(f[i].a<mi) g[++m]=f[i],mi=f[i].a;
	long long ans=0;
	while(q--){
		int x;
		cin>>x;
		ans+=solve(x);
	}
	cout<<ans<<endl;
	return 0;
}