#include <iostream>
#include <vector>
#include<string>
#include <algorithm>
#include <cmath>
#include <map>
#include <utility>
#define ll long long
using namespace std;

int mul(int n){
  int ans = 1;
  for(int i = 0;i < n;i ++)ans *= 2;
  return ans;
}

int main(){
  int num,mem;
  cin >> num;
  cin >> mem;
  vector<vector<int>> sat(mem,vector<int>(2));
  for(int i = 0;i < mem;i ++){
    for(int j = 0;j < 2;j ++){
      int a;
      cin >> a;
      sat[i][j] = a-1;
    }
  }
  int pep;
  cin >> pep;
  vector<vector<int>> loc(pep,vector<int>(2));
  for(int i = 0;i < pep;i ++){
    for(int j = 0;j < 2;j ++){
      int a;
      cin >> a;
      loc[i][j] = a-1;
    }
  }
  int ans = 0;
  for(int i = 0;i < mul(pep);i ++){
    vector<int> dish(num,0);
    for(int j = 0;j < pep;j ++){
      int f = (i/mul(j)) % 2;
      dish[loc[j][f]] = 1;
    }
    int sum = 0;
    for(int j = 0;j < mem;j ++){
      if(dish[sat[j][0]] == 1 and dish[sat[j][1]] == 1) sum++;
    }
    if(sum > ans)ans = sum;
  }
  cout << ans << endl;
  return 0;
}
#include <bits/stdc++.h>
using namespace std;
#define int int64_t
#define itn int
#define fi first
#define se second
signed  main(){
  cin.tie(0);
  ios::sync_with_stdio(false);
  int h,w;
  int a[105][105],sum=0,m;
  cin>>h>>w;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cin>>a[i][j];
      if(i==0&&j==0) m=a[i][j];
    }
  }
  for(int i=0;i<h;i++) for(int j=0;j<w;j++) m=min(m,a[i][j]);
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      sum+=(a[i][j]-m);
    }
  }
  cout<<sum<<"\n";
  return 0;
}
