U441233 参数拟合（min）

在《机械设计与制作》课程中，Jimmy 制作了一款机械臂作为期末作业。在测试与改进阶段，Jimmy 通过实验测得了他设计的机械臂的尺寸、硬度、灵活度、最大抓力等 $n$ 个参数 $A_{1},A_{2}...A_{n}$。根据理论计算，机械臂的最佳性能参数为 $B_{1},B_{2}...B_{n}$。 为了提高机械臂的性能，拿到更高的分数，Jimmy 决定调整机械参数。由于机械臂各个部件间具有关联性，修改某个参数的同时也会影响到另一个参数。 具体来说，只有 $m$ 种调整可以进行：给定 $(x_{i},y_{i})$，让 $A_{x_{i}}+=p,A_{y_{i}}+=p$，其中 $p$ 为任意整数，$n$ 且调整次数不限。 Jimmy希望通过调整使得 $S=\sum_{i=1}^{n} (A_{i}-B_{i})^{2} $ 最小，请你帮他算出调整后 $S$ 的最小值。

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

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

【测试点约束】 对于20%的数据，1≤n,m≤5,0≤Ai,Bi≤5。 另有40%的数据，所有Bi=0且所有xi=1。 对于100%的数据，1≤n≤$2×10^5$1≤m≤$5×10^{5}$，0≤Ai,Bi≤$10^5$。 注意：(xi,yi)可能出现重复。