hdu2851

/*
分析：
    一道简单的最短路。
    郁闷到死了，刚开始以为在某个road上面走的时候也不能走回头路，
结果各种优化都TLE（因为每个区间都最大可以有1001个点，而这些点都
可能是某个最短路的中继节点，所以等于说数据量上限*1001。。。）。
    最后发现，只要遵循路径中“区间的序号是递增的”就行，至于在某个
road上面，回头路爱走不走。。。
    优化那的代码懒得写了，直接爆了。。。


                                                         2013-03-21
*/

#include"iostream"using namespace std;const int N=2011;const int TT=11111111;int n,m;int dis[N];struct node{int x,y,hard;}E[N];void solve(){int i,l;dis[1]=E[1].hard;for(i=2;i<=n;i++)dis[i]=TT;for(i=1;i<n;i++){if(dis[i]==TT)continue;for(l=i+1;l<=n;l++){if(E[i].y>=E[l].x && dis[i]+E[l].hard<dis[l])dis[l]=dis[i]+E[l].hard;}}}int main(){int T;int i,e;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(i=1;i<=n;i++)cin>>E[i].x>>E[i].y>>E[i].hard;solve();for(i=0;i<m;i++){cin>>e;if(dis[e]==TT)cout<<-1<<endl;elsecout<<dis[e]<<endl;}}return 0;}