小A有一些糖塊，他的某些糖，如果相鄰放置，過一段時間會進行粘合，粘合后會形成一塊新的糖，糖因此融化后寬度為1。

他使用一個帶底的管子（長度足夠長）一樣的東西放他的糖塊，現(xiàn)在他想知道，他依次放入這些糖之后，管中的糖果會變成什么狀態(tài)

第一行是兩個數(shù)字n(n<1000)和m(m<100)，表示糖塊的種類和糖塊粘合的組合數(shù)

接下來m行，每行三個數(shù)x1，x2和y，表示糖塊x1和x2相連會粘合變成y

接下來一行是一個數(shù)字k(k<100000)，表示依次放入糖果數(shù)

接下來一行一共k個數(shù)，表示放入的糖果

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