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] для этого подходят?