Types: N: int, M: int, a: List[int], b: List[int], c: List[int]
Ranges: 2 ≤ N ≤ 10^5, 1 ≤ M ≤ 2 × 10^5, 1 ≤ a[i] < N, 1 ≤ b[i] ≤ N, 1 ≤ c[i] ≤ 10^9, a[i] ≠ b[i]
Addtl Info: None