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

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