#include<bits/stdc++.h>
using namespace std;
int main(){
  ios::sync_with_stdio(false);
  int n,m,p=0; cin>>n>>m;
  vector<pair<int,int> > a(n),q(m);
  multiset<int> s1,s2;
  for(auto &[x,t]:a)
    cin>>x>>t>>p,s2.emplace(t-x);
  for(int i=0;i<m;i++)
    cin>>q[i].first,q[i].second=i;
  sort(a.begin(),a.end());
  sort(q.begin(),q.end());
  vector<int> s(m);
  p=0; for(auto [v,i]:q){
    while(p<n&&a[p].first<v){
      s1.emplace(a[p].first+a[p].second);
      s2.erase(s2.find(a[p].second-a[p].first));
      p++;
    }
    s[i]=max(s1.empty()?0:*prev(s1.end())-v,
      s2.empty()?0:*prev(s2.end())+v);
  }
  for(int i:s)cout<<i<<' ';
  return 0;
}