4703: P8802 [蓝桥杯 2022 国 B] 出差

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Input

Output

Sample Input Copy

4 4
5 7 3 4
1 2 4
1 3 5
2 4 3
3 4 5

Sample Output Copy

13

HINT