#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 7;
int s, b;
int p[maxn];
pair<long long, long long> a[maxn];
long long t[maxn];
long long sum[maxn];
int main() {
  cin >> s >> b;
  for (int i = 0; i < s; i++) cin >> p[i];
  for (int i = 0; i < b; i++) {
    cin >> a[i].first >> a[i].second;
  }
  sort(a, a + b);
  for (int i = 0; i < b; i++) t[i] = a[i].first;
  for (int i = 1; i <= b; i++) sum[i] = sum[i - 1] + a[i - 1].second;
  for (int i = 0; i < s; i++) {
    long long re = p[i];
    int pos = upper_bound(t, t + b, re) - t;
    printf("%lld ", sum[pos]);
  }
  return 0;
}
