#include <bits/stdc++.h>
using namespace std;
int a[55], b[55], c[55], d[55];
int i, j, k;
int p, q, l, r;
bool check(int i) {
  for (j = 0; j < p; j++) {
    for (k = 0; k < q; k++) {
      if (b[j] < c[k] + i) continue;
      if (d[k] + i < a[j]) continue;
      return true;
    }
  }
  return false;
}
int main() {
  cin >> p >> q >> l >> r;
  int cnt = 0;
  for (i = 0; i < p; i++) {
    cin >> a[i] >> b[i];
  }
  for (i = 0; i < q; i++) {
    cin >> c[i] >> d[i];
  }
  for (i = l; i <= r; i++) {
    cnt += check(i);
  }
  cout << cnt << endl;
}
