B. Онлайн чат
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Little X и Little Z — хорошие друзья. Они постоянно общаются в онлайн-чате. К сожалению, у каждого из них свое расписание.

У Little Z фиксированное расписание. Он онлайн в любой момент времени от a1 до b1, от a2 до b2, ..., от ap до bp (границы включаются в интервалы). У Little X довольно странное расписание, оно зависит того, во сколько он проснется. Если он проснется в момент времени 0, то он будет онлайн в любой момент времени от c1 до d1, от c2 до d2, ..., от cq до dq (границы включаются). Но если он встает в момент t, эти отрезки сдвигаются на t. Другими словами, они будут иметь следующий вид: [ci + t, di + t] (для всех i).

Если в какой-то момент времени и Little X, и Little Z онлайн одновременно, они могут поболтать в чате. Известно, что Little X может встать в любой целочисленный момент времени от l до r (обе границы включительно). Также известно, что Little X хочет встать в такое время, чтобы у него была возможность побеседовать с Little Z (должен быть хотя бы один момент времени, в который они оба онлайн). Сколько целочисленных моментов времени из отрезка [l, r] для этого подходят?

Входные данные

В первой строке записано четыре целых числа через пробел p, q, l, r (1 ≤  p, q ≤ 50; 0 ≤ l ≤ r ≤ 1000).

В каждой из следующих p строк записано два целых числа через пробел ai, bi (0 ≤ ai < bi ≤ 1000). В каждой из следующих q строк записано по два целых числа через пробел cj, dj (0 ≤ cj < dj ≤ 1000).

Гарантируется, что bi < ai + 1 и dj < cj + 1 для всех i и j, для которых неравенства имеют смысл.

Выходные данные

Выведите единственное целое число — количество подходящих целочисленных моментов времени отрезка [l, r].

Примеры
Входные данные
1 1 0 4
2 3
0 1
Выходные данные
3
Входные данные
2 3 0 20
15 17
23 26
1 4
7 11
15 17
Выходные данные
20