C1200 [JSOI2009]球队收益

CC 联盟里现有 $n$ 支 A 级球队，在 08-09 赛季球队之间要进行一些比赛。现在赛季已经过去一半，第 $i$ 支球队目前已经赢了 $win[i]$ 场，输了 $lose[i]$ 场。现在赛季还剩下 $m$ 场比赛，赛程已确定，第 $i$ 场比赛的对阵双方为第 $a_i$ 支球队和第 $b_i$ 支球队。比赛不会出现平局，也就是说每一场比赛都一定有一个胜者和一个败者。在 CC 联盟，一个球队所能获得的收益与他们在这个赛季中胜负场次相关，当然赢得越多，球队能够获得的收益就越大。若第 $i$ 支球队在本赛季赢了 $x$ 场，输了 $y$ 场，那么第 $i$ 支球队在本赛季获得的总收益为：$C_i \times X^2+D_i \times y^2$，其中 $D_i \le C_i$。身为另一个 DD 联盟的主席兼 boss 的邪恶的小阳阳当然不希望 CC 联盟本赛季获得的总收益太大，所以她想知道本赛季全部结束后 CC 联盟获得的总收益最少为多少，其中联盟的总收益等于每个球队本赛季获得收益之和。注意一个赛季中每个球队总的比赛场次可能不一样。两个队伍之间可能打多场比赛。

样例输入 1

3 3
1 0 2 1
1 1 10 1
0 1 3 3
1 2
2 3
3 1

样例输出 1

43