糖块粘合

小A有一些糖块，他的某些糖，如果相邻放置，过一段时间会进行粘合，粘合后会形成一块新的糖，糖因此融化后宽度为1。

他使用一个带底的管子（长度足够长）一样的东西放他的糖块，现在他想知道，他依次放入这些糖之后，管中的糖果会变成什么状态

第一行是两个数字n(n<1000)和m(m<100)，表示糖块的种类和糖块粘合的组合数

接下来m行，每行三个数x1，x2和y，表示糖块x1和x2相连会粘合变成y

接下来一行是一个数字k(k<100000)，表示依次放入糖果数

接下来一行一共k个数，表示放入的糖果

6 3
1 2 3
2 3 1
4 4 1
11
1 3 2 3 3 5 2 4 4 6 5

1 1 3 3 5 3 6 5

零基础的同学可以先学习基础，教程见:  C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等

视频教学见视频网课