二人だけの空が広がる夜に

虽然曾想要去相信却无法相信

那种事情不论如何

今后定会重蹈覆辙

那时一定会生气地哭出来吧

即便如此我仍然相信着 

终有一天我们一定能够

心意相通

给定 n 个整数 {ai} 和 m 个关系

第 i 个关系形如 （x，y）

请你对 {ai} 重新进行排序，使得对于给出的m对(x，y)，(7a_x-6a_y)的和最小

hint：这里的x和y都代表序列{ai}的下标

你只需要输出这个最小的值即可

第一行两个整数 n,m（1<=n,m<=1e5）

第二行 n 个整数，第i个整数为 ai (1<=ai<=1e9)

接下来m行，每行两个数  x  y  ,含义如题所述 (1<=x,y<=n)

输出一行仅一个整数表示最小的值

3 3
1 3 2
1 2
3 2
1 3

-20