# [JLOI2015]管道连接

## 输入输出样例

### 输入样例 #1

5 8 4
1 2 3
1 3 2
1 5 1
2 4 2
2 5 1
3 4 3
3 5 1
4 5 1
1 1
1 2
2 3
2 4

### 输出样例 #1

4