#include <bits/stdc++.h>
using namespace std;
long long n, m, b1, b2, ans1, ans2, d1[1005][1005], d2[10005], a[2][100005],
    s[100005];
int main() {
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    cin >> a[0][i] >> a[1][i];
    s[i]++;
  }
  for (int i = 0; i < m; i++) {
    cin >> b1 >> b2;
    d1[b1][b2]++;
    d2[b2]++;
  }
  for (int i = 0; i < n; i++) {
    if (d1[a[0][i]][a[1][i]] > 0 && s[i] > 0) {
      s[i]--;
      d1[a[0][i]][a[1][i]]--;
      d2[a[1][i]]--;
      ans2++;
    }
  }
  ans1 = ans2;
  for (int i = 0; i < n; i++) {
    if (d2[a[1][i]] > 0 && s[i] > 0) {
      s[i]--;
      d1[a[0][i]][a[1][i]]--;
      d2[a[1][i]]--;
      ans1++;
    }
  }
  cout << ans1 << " " << ans2;
  return 0;
}
