试题来源：https://loj.ac/p/2470，向 LOJ 和出题人表示感谢。如果版权方并不希望试题出现在洛谷，可联系洛谷管理组撤下试题。
给定一个 个点 条边的有向弱连通图， 每个点均有点权 和修改耗时 ， 每次修改可以花费 的时间把 加 或者减 ，求最少消耗多少时间，使得 。
输入共包括 行。
第一行包含两个整数 ，表示点数和边数。
第二行包含 个整数，第 个整数表示第 个点的点权 。
第三行包含 个整数，第 个整数表示第 个点的修改耗时 。
第 行，每行包含两个整数 ，表示有向图种的一条由 到 的有向边。
输出包含一个整数，表示最小总耗时。
3 3 5 9 8 1 2 3 1 2 2 3 3 1
5
3 2 5 9 8 1 2 3 1 2 2 3
2
