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;
			else			cout<<dis[e]<<endl;
		}
	}
	return 0;
}