终于到了特工们聚集的那天,小A孤军深入,从而得知了特工们其实是一群走私团伙，特工的身份只是他们用来掩人眼目的一个障眼法! 而且,小A还得知了他们这次走私的任务以及运输的路线图!!!
这群走私团伙,专门负责到达E城市的走私活动，他们有多个出发点Si城市，想要到达E城市，他们需要通过几个其他城市作为中转站，每个城市都有自己的通过该城市的运输次数的限制，他们每次走私活动都从Si城市出发，他们只需把东西送到E城市，就算完成一次走私。
每次走私有时间限制,他们必须需在T单位的时间内，尽可能的多次完成从Si城市到E城市的走私活动。小A和警察虽然无法每次都能够预知到他们走的路线，但是过后能够查询到每次他们完成走私后所走过的路线，然后封锁该路线。这条路线，走私团伙将不能继续通行、
该走私团伙最多能够进行几次走私活动？
小A知道这群走私团伙运输路线图后,便能够通过每次封锁其已走过的路线在走私团伙最后一次走私活动中,人赃俱获、
然而，现实总不是那么美好，抓捕到这群走私团伙后，小A和小C虽然不在需要过着逃亡般的生活, 但是,事情没有这么简单就结束了。在小A和小C回去宾馆的路上,迎面疾驰一辆面包车,冲散了小A和小C , 并且停了下来，走下来几位壮汉，强行劫走了小C，面对小C撕心裂肺的呼喊，小A被三下五除二地打晕了、
本集是第二季最后一集了，小C为何被强行劫走？劫走小C的幕后指示人是谁？被打晕的小A何去何从？小A能否重新救回小C? ”AC的故事”还没结束哦！欢迎明年继续参加校赛哈！
有多组测试案例，
每组测试案例，第一行输入三个个正整数N,M,T,E（2<=N<=1000, 1<=M<=10^5,表示有N个城市，有M条路线,需要在T单位时间内完成走私,目的地为编号为E的城市(城市编号从1~N)。
第二行输入N个正整数,A1~An（0<=Ai<=1000），Ai表示经过编号为i城市的运输次数不能超过Ai次、
第三行先输入K(1<=K<=N-1),然后输入K个正整数Si,(1<=Si<=N,Si!=E,Si != Sj(I !=j),)，表示走私的各个出发点Si、
接下来有M行，每行输入a,b,t,表示从城市a到城市b需要t单位时间（1<=a,b<=N,1<=t<=100）、
对于每次询问的时间，输出走私团伙最多能够进行几次走私活动、
5 6 3 5 2 2 2 2 2 2 1 2 1 2 1 1 3 1 2 3 1 2 4 1 3 5 1 4 5 1 6 6 3 6 1 1 1 1 1 1 2 1 2 1 3 1 2 3 1 3 4 1 3 5 1 4 6 1 5 6 1
2 1