Submission

[P][P][P][TS][PT][PT][PT][PT][PT][PT]

Score: 30

User: ftm

Problemset: ตัดกระดาษ

Language: cpp

Time: 1.096 second

Submitted On: 2025-03-25 12:10:32

#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];

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]++;
		x=a;
	}
	if(n-x<=100000) mpx[n-x]++;
	f(i,1,q,1){
		int a;cin>>a;
		ll b=a-y;
		for(auto e:mpx){
			if(b*e.fi<=100000) A[b*e.fi]+=e.se;
		}
		y=a;
	}
	ll b=m-y;
	for(auto e:mpx){
		if(b*e.fi<=100000) A[b*e.fi]+=e.se;
	}
	while(t--){
		int a;cin>>a;
		cout<<A[a]<<"\n";
	}
}