Description

給你一張無向帶權連通圖。這張圖有 $N$ 個點、 $M$ 條邊。點編號為 $1$ 到 $N$ 。第 $i$ 條邊連接著點 $u_{i}$ 以及點 $v_{i}$ ，並且邊權為 $w_{i}$ 。

現在，你有 $Q$ 個詢問。每個詢問會給你一條帶權邊 $E$ 。請問最少要刪除多少條邊，才能讓 $E$ 被加進圖後能夠出現在某一個最大權生成樹中，以及出現在某一個最小權生成樹中。

注意到，每一筆詢問是彼此獨立的。

Input Format

輸入的第一行包含兩個正整數 $N, M$ ，代表這張圖的點數、邊數。

接下來的 $M$ 行，第 $i$ 行包含三個正整數 $u_{i}, v_{i}, w_{i}$ ，代表第 $i$ 條邊連接點 $u_{i}$ 以及點 $v_{i}$ ，並且邊權為 $w_{i}$ 。

接下來的一行，包含一個正整數 $Q$ ，代表詢問個數。

接下來的 $Q$ 行，第 $i$ 行包含三個正整數 $u, v, w$ ，代表第 $i$ 個詢問的邊，是連接點 $u$ 、點 $v$ ，並且邊權為 $w$ 。

對於每筆詢問，請輸出一個整數，代表最少需要刪除多少邊，才能讓 $E$ 被加進圖後能夠出現在任何一個最大權生成樹中，以及出現在任何一個最小權生成樹中。

2
0

IOICamp 2021 Day5 pA

No.	Testdata Range	Constraints	Score
1	0	範例測資	0
2	0~27	無額外限制	100

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	262144	65536	1 2
1	1000	262144	65536	2
2	1000	262144	65536	2
3	1000	262144	65536	2
4	1000	262144	65536	2
5	1000	262144	65536	2
6	1000	262144	65536	2
7	1000	262144	65536	2
8	1000	262144	65536	2
9	1000	262144	65536	2
10	1000	262144	65536	2
11	1000	262144	65536	2
12	1000	262144	65536	2
13	1000	262144	65536	2
14	1000	262144	65536	2
15	1000	262144	65536	2
16	1000	262144	65536	2
17	1000	262144	65536	2
18	1000	262144	65536	2
19	1000	262144	65536	2
20	1000	262144	65536	2
21	1000	262144	65536	2
22	1000	262144	65536	2
23	1000	262144	65536	2
24	1000	262144	65536	2
25	1000	262144	65536	2
26	1000	262144	65536	2
27	1000	262144	65536	2