#include <bits/stdc++.h>
int a[55], b[55], c[55], d[55];
int main() {
  int p, q, l, r, i, j, s, t, flag;
  scanf("%d %d %d %d", &p, &q, &l, &r);
  for (i = 0; i < p; i++) scanf("%d %d", &a[i], &b[i]);
  for (i = 0; i < q; i++) scanf("%d %d", &c[i], &d[i]);
  s = 0;
  for (t = l; t <= r; t++) {
    for (i = 0; i < q; i++) {
      flag = 0;
      for (j = 0; j < p; j++) {
        if (c[i] + t >= a[j] && d[i] + t <= b[j] ||
            c[i] + t >= a[j] && c[i] + t <= b[j] ||
            d[i] + t >= a[j] && d[i] + t <= b[j] ||
            c[i] + t <= a[j] && d[i] + t >= b[j]) {
          flag = 1;
          break;
        }
      }
      if (flag == 1) {
        s++;
        flag = 0;
        break;
      }
    }
  }
  printf("%d\n", s);
  return 0;
}
