#include <bits/stdc++.h>
using namespace std;
#define For(a, b, i) for(int i = a; i < b; ++i)
#define Dfor(a, b, i) for(int i = a; i >= b; --i)
#define ll long long
#define maxn 1000010

ll dp[maxn], d[maxn], t[maxn], n, m;

void wczytaj()
{
	cin >> n >> m;
	For(1, n + 1, i) cin >> t[i];
	For(0, m, i) cin >> d[i];
	sort(t + 1, t + n + 1);
}

void fix(ll x)
{
	ll WYN = 0;
	dp[0] = 0;
	For(1, n + 1, i) dp[i] = max(t[i], dp[i - 1] + x), WYN += dp[i] - t[i];
	cout << WYN << "\n";
}
int main()
{
	ios_base::sync_with_stdio();
	cin.tie(0);
	
	wczytaj();
	For(0, m, i) fix(d[i]);
}