---
# System prepended metadata

title: pB.Ccucomber's annoyance2.2
tags: [卓越盃程式競賽]

---

---
tags: 卓越盃程式競賽
---

# pB.Ccucomber's annoyance2.2
### 題目敘述:
- 我們的黃瓜學長終於買足了保險箱，並且將他的所有海報們都收藏好了。然而，當他看了一部叫做[神偷大軍](https://www.youtube.com/watch?v=7hxxkTF2JUo)的電影後，便覺得寢食難安，深怕路德維格·迪特會突然出現，將他的海報全部都偷走。
- 為了避免這樣的問題出現，黃瓜學長決定使用他最新發明的超能力，將空間扭曲，這樣就可以將保險箱裝另一個保險箱裡面，增加破解起來的困難度。如此，在破解時，除了要想辦法面對複雜的密碼，同時也要知道他將哪些保險箱裝在哪些保險箱裡面，如果運氣不好，可能辛辛苦苦破解了半天，結果卻一張海報都沒有得到。
- 然而，使用空間扭曲術是相能量的，假設每使用一次都會消耗掉$x$千焦的能量，黃瓜學長共有$k$焦耳的能量，為了避免能量消耗殆盡而使空間破碎導致保險箱毀損，黃瓜學長會努力維持自身擁有的能量$\ge0$，如何維持呢?他會在能量消耗殆盡之前吃下一根黃瓜，並且恢復$p$千焦的能量。
- 正當黃瓜學長辛苦的將所有保險箱都佈置完成後，仰天哈哈大笑三聲。但是他突然想到一個問題，他忘記記錄哪一些保險箱裡面放了哪些東西，這樣他要找到海報怎麼辦?
- 幸好，聰明絕頂的黃瓜學長發現了天花板上面的監視器!他可以從監視器裡面找到蛛絲馬跡。不過由於那個監視器是他從學校幹走的，所以有點秀斗，有時候會出現奇怪的情形
- 請你藉由監視器的蛛絲馬跡，告訴黃瓜某個保險箱中的海報**總共**有幾張。
- 如果出現不合理的狀況(比如說A裝在B的裡面，B裝在C的裡面，C裝在A的裡面)那就代表監視器秀斗(不意外，畢竟是學校的)了，請輸出-1。
- 請注意，不會有保險箱被單獨安放，如果有單獨安放的保險箱的話肯定也是監視器秀斗了
### 輸入說明:
- 第一行為三個整數$N,K,T$代表共有$N$個保險箱，$K$組關係(誰在誰裡面),$T$筆詢問
- 接下來有$K$行，每行三個整數$a,b,c$，代表$b$被放在$a$裡面，且$b$裡面有$c$張海報
- 最後一行有$T$個整數，代表黃瓜學長想知道編號$T$的保險箱中有幾張海報
- $N,K\le10000,T\le1000,c\le100000$
### 輸出說明:
- 對於每一筆詢問，請輸出裡面有幾張海報，如果出現不合理的狀況，請直接輸出$-1$不要管他

### Example Input 1:
```
6 5 5
1 2 1
1 3 0
2 6 2
2 5 3 
2 4 4
1 2 3 4 5

```
### Example Output 1:
```
10 10 0 4 3
```

### Example Input 2:
```
3 3 2
1 2 2 
2 3 3 
3 1 2
1 3
```
### Example Output 2:
```
-1
```
### Hint:
- 範測1如圖:![image alt](https://docs.google.com/drawings/d/e/2PACX-1vRc8EuT2kEvm9eyyBT6dK2sCbfHEg8lHR3ersI45qssHZ2LeB11dUK3SfQqGUdVP3nzFCxyykuW_Rag/pub?w=960&h=720)
- 範測2:2被包在1裡面，3被包在2裡面，1被包在3裡面，顯然是不合理