2977: 最优贸易
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：4
通过：3
题目描述
输入格式
输出格式
共1行，包含1个整数，表示最多以赚取的旅费。如果没有进行贸易，则输出0、
输入样例 复制
5 5
4 3 5 6 1
1 2 1
1 4 1
2 3 2
3 5 1
4 5 2
输出样例 复制
5