#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 100010
#define LL long long
using namespace std;
bool vis[N];
long long ans;
int n,m,x,y,w[N],sum[N];
vector<int>vec[N];
int read()
{int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;
}
struct Node
{int w,num;
}a[N];
int cmp(Node a,Node b){return a.w>b.w;}
int main()
{freopen("god.in","r",stdin);freopen("god.out","w",stdout);n=read(),m=read();for(int i=1;i<=n;i++)a[i].w=read(),a[i].num=i,w[i]=a[i].w;for(int i=1;i<=m;i++){x=read(),y=read();vec[x].push_back(y),vec[y].push_back(x);} sort(a+1,a+1+n,cmp);for(int i=1;i<=n;i++){x=a[i].num;vis[x]=true;for(int j=0;j<vec[x].size();j++)if(!vis[vec[x][j]]) ans+=(LL)w[vec[x][j]];}printf("%I64d",ans);return 0;
}

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 100010
#define maxn 0x7fffffff
using  namespace std;
bool flag;
char a[N];
int q,s,num1,num2,minn=maxn;
int main()
{freopen("bit.in","r",stdin);freopen("bit.out","w",stdout);cin>>a;int l=strlen(a);if(a[0]=='-') s=1; else s=0;for(int i=l-1;i>=s;i--){if(a[i]<'9'&&minn==maxn) {if(a[i]!='0') a[i]++;num1=i,minn=a[i];}if(a[i]>minn) if(minn!=48){q=a[i],a[i]=minn,flag=true,a[num1]=q,num2=i; break;}else {a[i]++,flag=true,num2=i;break;}}if(flag)  {if(minn=='0') {if(num2==0) for(int i=0;i<l-num2-1;i++) cout<<a[i];else {q=a[num1],a[num1]=a[num2],a[num2]=q;for(int i=0;i<=num1;i++) cout<<a[i];}}else for(int i=0;i<l;i++) cout<<a[i];}elseif(a[0]=='-') {if(minn!=maxn)for(int i=0;i<l;i++) cout<<a[i];else{printf("-1");for(int i=1;i<l;i++) cout<<a[i];}}else {    printf("-");for(int i=0;i<l;i++) cout<<a[i];}return 0;
}

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N 100010
using namespace std;
bool flag;
char ch[N];
int t,num[N];
int main()
{
//    freopen("bit.in","r",stdin);
//    freopen("bit.out","w",stdout);cin>>ch+1;int l=strlen(ch+1),s=1;if(ch[1]=='-')//分类讨论，为负数的情况,这种情况比较好做，我们找到第一个小于9的位置,这个位置上的数+1，然后其余的不变，这就是最小值，
    {for(int i=l;i>s;i--)//找到第一个小于9的位置 if(ch[i]<'9') {ch[i]++,flag=true;break;} //+1 if(!flag) ch[1]='1',ch[0]='-',s=0;//判断是否在原序列中找到这样的位置，如果不能，我们要在最前面+1 for(int i=s;i<=l;i++) cout<<ch[i];}else//正数 ,我们需要找到除最后一个数以外第一个（这里为倒着的）大于零的数，然后使这个-1，这个位置前面的数不变，后面的数按最高位上放最大的，没有可以放的数时补零
    {for(int i=1;i<=l;i++) num[i]=ch[i]-'0';int sum=num[l]+2,s;for(int i=l-1;i>=1;i--)//我们可能会遇到这样的情况例如99,98，998我们在第一个不为零得数上-1后面的数加不开了怎么办，这样的话一定是输出负数，且为在这个数前面多了一个1
         {if(num[i]!=0) //找第一个不为零的数
            {if(num[i+1]==9||(num[i+1]==8&&t==0)) {if(num[i+1]==8) t++;sum+=num[i];}//上面的那种情况对于329这样的书就不满足条件了，这样我们要找第二个大于0的数并且这个数往后最小的数一定不为9，8为最小的话至少两个8，然后在进行操作 else {flag=true,num[i]--,s=i;break;}} else sum+=num[i];}if(!flag){printf("-");if(num[l]==9) {printf("1");for(int i=1;i<=l;i++) cout<<num[i];} else //当为98这种数时我们的结果为-99
             {num[l]++;for(int i=1;i<=l;i++) cout<<num[i];}}else{flag=false;while(sum){num[++s]=min(sum,9);sum-=min(sum,9);}for(int i=1;i<=s;i++) if(num[i]>0||flag) flag=true,printf("%d",num[i]);for(int i=s+1;i<=l;i++) printf("0");  }}return 0;
}

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N (1<<17)+10
#define LL long long
using namespace std;
int n,Q,x,tot,a[N],P[N],tmp[N],bit[N];
LL ans,ni[N],sum[N],shun[N],same[N],st[N][20],ST[N][20];
int read()
{int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;
}
void qsort(int l,int r)//求逆序对，逆序对的求法都会吧？不会的直接去哪个链接里面看吧
{if(l==r) return;int mid=(l+r)>>1;qsort(l,mid);qsort(mid+1,r);for(int i=r;i>=l;i--) P[i]=i;//p赋初值，P数组表示的是一段连续的区间内相同的数的最大标号。 for(int i=r-1;i>=l;i--) if(a[i]==a[i+1]) P[i]=P[i+1];int i=l,j=mid+1,k=l;while(i<=mid&&j<=r)//归并排序，先左边的跟右边的比较大小，在一边的没有了以后在直接把另一边的复制到tmp数组中，tmp数组是我们已经排好序的数组 {//归并排序是基于二分的思想，先将小的区间合并然后在合并大的区间，也就是说我们在合并一个大的区间的时候他的左右这两段小区间是已经排好序的 if(a[i]<a[j]) tmp[k++]=a[i++];//前面的数小于后面的数，对逆序对的个数没有影响 else if(a[i]==a[j]) ST[l][bit[r-l+1]]+=P[j]-j+1,tmp[k++]=a[i++];//统计区间内的数相等的区间，ST数组储存的是以i为开头的，长度为r-l+1的相同的区间，//为什么个数为P[j]-j？p[j]为是当前数的最大的在数组内的编号，这一段数的个数为p[j]-j这些数可以和a[i]组成相等的区间 else st[l][bit[r-l+1]]+=mid-i+1,tmp[k++]=a[j++];//st数组储存的是以i为开头的，长度为r-l+1的区间内的逆序对的个数，如果a[i]比a[j]大说明i后面的所有的数都会比j大，那么能组成的逆序对的个数即为mid-i+1
    }while(i<=mid) tmp[k++]=a[i++];while(j<=r) tmp[k++]=a[j++];for(k=l;k<=r;k++) a[k]=tmp[k];
}
int work()
{for(int i=1;i<=n;i++) sum[i]=1LL*(1<<i-1)*(1<<i-1);//sum数组表示长为i的区间的，i小于mid,j大于mid的区间的个数 for(int i=1,len=2;i<=n;i++,len<<=1)//2^i为区间的长度，也就是len for(int j=1;j<=tot;j+=len)//j为区间的头结点 ni[i]+=st[j][i],shun[i]+=sum[i]-st[j][i],same[i]+=ST[j][i];//ni表示在长度为2^i区间里的逆序对的个数，shun为顺序对的个数，顺序对的个数等于总区间的个数减去逆序对的个数
}
int main()
{freopen("pair.in","r",stdin);freopen("pair.out","w",stdout);n=read(),tot=1<<n;for(int i=2;i<=tot;++i) bit[i]=bit[i>>1]+1;//bit数组储存的是2^bit[i]=i,也就是lg i的大小，为什么要处理一个bit数组？因为我们在后面要用st表记录一段区间内的逆序对的个数，而st表的st[i][j]表示以i为头结点，以2^j为结尾的一段区间 for(int i=1;i<=tot;++i) a[i]=read();qsort(1,tot);work();//求逆序对以及处理逆序对的个数 Q=read();while(Q--){x=read();ans=0;//总个数-逆序对的个数=顺序对的个数，逆序对的个数=顺序对的个数-相同的个数 for(int i=1;i<=x;i++) swap(ni[i],shun[i]),ni[i]-=same[i],shun[i]=sum[i]*tot/(1<<i)-ni[i];//对于每一个反转，我们都可以将其拆分成交换相邻的2^(步数-1） for(int i=1;i<=n;i++) ans+=ni[i];//统计答案 printf("%I64d\n",ans);}return 0;
}