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

У Little Z фиксированное расписание. Он онлайн в любой момент времени от a₁ до b₁, от a₂ до b₂, ..., от a_p до b_p (границы включаются в интервалы). У Little X довольно странное расписание, оно зависит того, во сколько он проснется. Если он проснется в момент времени 0, то он будет онлайн в любой момент времени от c₁ до d₁, от c₂ до d₂, ..., от c_q до d_q (границы включаются). Но если он встает в момент t, эти отрезки сдвигаются на t. Другими словами, они будут иметь следующий вид: [c_i + t, d_i + t] (для всех i).

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