题目描述
Example
Input
6 6
3
1
9
4
3
6
1 2
1 4
2 6
5 4
6 5
3 2
Output
17
输入格式
见题面
输出格式
见题面
样例输入
6 6
3
1
9
4
3
6
1 2
1 4
2 6
5 4
6 5
3 2
样例输出
17
Example
Input
6 6
3
1
9
4
3
6
1 2
1 4
2 6
5 4
6 5
3 2
Output
17
见题面
见题面