#include <bits/stdc++.h>
using namespace std;
int const MaxN=2e5;
int N,M;
int l[MaxN],r[MaxN],w[MaxN],cnt[MaxN],t[MaxN];
int main() {
cin>>N>>M;
for(int m=1;m<=M;m++)
cin>>l[m]>>r[m]>>w[m];
for(int n=1;n<=N;n++){
cnt[l[n]]+=w[n];
cnt[r[n]]-=w[n];
}
for(int n=1;n<N;n++)
cin>>t[n];
sort(t,t+N);
for(int n=1;n<N;n++)
cout<<t[n];
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgY29uc3QgTWF4Tj0yZTU7CmludCBOLE07CmludCBsW01heE5dLHJbTWF4Tl0sd1tNYXhOXSxjbnRbTWF4Tl0sdFtNYXhOXTsKaW50IG1haW4oKSB7CgljaW4+Pk4+Pk07Cglmb3IoaW50IG09MTttPD1NO20rKykKCQljaW4+PmxbbV0+PnJbbV0+PndbbV07Cglmb3IoaW50IG49MTtuPD1OO24rKyl7CgkJY250W2xbbl1dKz13W25dOwoJCWNudFtyW25dXS09d1tuXTsKCX0KCWZvcihpbnQgbj0xO248TjtuKyspCgkJY2luPj50W25dOwoJc29ydCh0LHQrTik7Cglmb3IoaW50IG49MTtuPE47bisrKQoJCWNvdXQ8PHRbbl07CgkJCglyZXR1cm4gMDsKfQo=