#include<iostream>
#include<algorithm>
#include<vector>
#include<cassert>
#include<atcoder/convolution>
using namespace std;
int N,M;
int A[2<<17],B[2<<17];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>N>>M;
	for(int i=0;i<N;i++)
	{
		cin>>A[i];
		A[i]/=100;
	}
	for(int i=0;i<M;i++)cin>>B[i];
	sort(A,A+N);
	sort(B,B+M);
	reverse(B,B+M);
	vector<long long>C=atcoder::convolution_ll(vector<long long>(A,A+N),vector<long long>(B,B+M));
	long long base=0;
	for(int k=1;k<=N;k++)
	{
		base+=A[k-1]*100;
		cout<<base-C[k-1]<<"\n";
	}
}