#include using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i dat(dat_sz*2,1e18); void SGadd(int a,int b,ll ad,int k=1,int x=0,int y=dat_sz){ if(y<=a||b<=x) return; if(a<=x&&y<=b) { dat.at(k)=min(dat.at(k),ad); return; } int md=(x+y)/2; SGadd(a,b,ad,k*2,x,md); SGadd(a,b,ad,k*2+1,md,y); } ll SGget(int k){ k+=dat_sz; ll ans=1e18; while(k>0){ ans=min(ans,dat.at(k)); k/=2; } return ans; } int main(){ ll n; cin>>n; vector l(n),r(n),a(n); rep(i,n) cin>>l.at(i)>>r.at(i)>>a.at(i); ll q; cin>>q; vector x(q); rep(i,q) cin>>x.at(i); assert(is_sorted(x.begin(),x.end())); vector nl(n),nr(n); rep(i,n){ nl.at(i)=lower_bound(x.begin(),x.end(),l.at(i))-x.begin(); nr.at(i)=upper_bound(x.begin(),x.end(),r.at(i))-x.begin(); } vector pr(n); rep(i,n) pr.at(i)=i; sort(pr.begin(),pr.end(),[&](int i,int j){ return a.at(i)> st; ll nw=0; if(a.at(pr.at(0))!=0) SGadd(0,q,0); for(int i:pr){ if(nw