Дан массив v длины n, содержащий пары {a[i], b[i]}, где {a[i] <= b[i]}. Так же дано q запросов l, r. Необходимо посчитать количество чисел, на отрезке v[l, r], такие, что l <= a[i] <= b[i] <= r.

n <= 10^5, q <= 10^5