Submission

Compilation Error

Score: 0

User: ftm

Problemset: ตัดกระดาษ

Language: cpp

Time: 0.000 second

Submitted On: 2025-03-25 12:17:19

#include<bits/stdc++.h>
using namespace std;
#define f(i,a,b,c) for(int i=a;i<=b;i+=c)
#define r(i,a,b,c) for(int i=a;i>=b;i-=c)
#define fi first
#define se second
#define pb push_back
using ll=long long int;
using pii=pair<int,int>;
const int N=1e6;
const int M=1e9+7;
vector<int> v;
unordered_map<int,int> mpx;
ll A[100005];
vector<int> s;

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	int n,m;cin>>n>>m;
	int p,q;cin>>p>>q;
	int t;cin>>t;
	int x=0,y=0;
	f(i,1,p,1){
		int a;cin>>a;
		if(a-x<=100000) {
			mpx[a-x]++;
			s.pb(a-x);
		}	
		x=a;
	}
	if(n-x<=100000) mpx[n-x]++, s.pb(n-x);
	sort(s.begin(),s.end());
	s.resize(unique(s.begin(),s.end())-s.begin());
	f(i,1,q,1){
		int a;cin>>a;
		ll b=a-y;
		for(auto e:s){
			if(b*e>100000) break;
			A[b*e]+=mp[e];
		}
		y=a;
	}
	ll b=m-y;
	for(auto e:s){
		if(b*e>100000) break;
		A[b*e]+=mp[e];
	}
	while(t--){
		int a;cin>>a;
		cout<<A[a]<<"\n";
	}
}