#include <iostream>
#include <string>
#include<vector>
#include<algorithm>
using namespace std;

void printtab(int n, int tab[]){
  for (int i = 0; i < n; i ++){
    cout <<tab[i]<<";";
  }
  cout<<endl;
}
int main (int argc, char ** argv){
  int N;
  cin >> N;
  int P;
  cin >> P;
  vector<int> poid(N);
  for (int i = 0 ; i < N; i ++){
    cin>>poid[i];
  }
  int rivalite[N];
  for (int i =0; i < N; i ++){
    rivalite[i]=0;
  }
  int tmp;
  for (int i = 0; i < P; i ++){
    cin >> tmp;
    cin >>rivalite[tmp];
    rivalite[rivalite[tmp]]=tmp;
  }
  int poida=0;
  int poidb=0;
  int equa[N];
  int equb[N];
  for (int i =0; i < N; i ++){
    equa[i]=0;
    equb[i]=0;
  }
  for (int i=0 ; i < N; i ++){
      if (( equa[rivalite[i]]!=0 &&equb[rivalite[i]]==0)){
        poidb+=poid[i];
        equb[i]=1;
      }
      else if ( equb[rivalite[i]]==0 && equa[rivalite[i]]==0) {
        poida+=poid[i];
        equa[i]=1;
      }
  }
  printtab(N, equa);
  printtab(N, equb);
  cout<<poida<< "   "<< poidb<<endl;
  cout<<abs(poida-poidb)<<endl;

return 1;
}