1875: 参数拟合(min)-2024-初中组

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

Description


Input

从文件 min.in 中读入数据。
第一行两个整数 n, m,分别表示机械臂参数的个数,以及调整操作的种类数。
第二行 n 个整数 Ai,表示机械臂当前的参数值。
第三行 n 个整数 Bi,表示机械臂理论最佳的参数值。
接下来 m 行每行两个整数 xi, yi,表示每种调整操作的两个目标参数。

Output

输出到文件 min.out 中。
一行一个整数表示答案。

Sample Input Copy

6 3
14 9 1 0 4 7
11 11 5 8 7 3
1 2
3 4
5 6

Sample Output Copy

46