Валера очень любит отрезки. Недавно он придумал одну интересную задачу.
На координатной прямой есть n отрезков, i-й отрезок начинается в позиции li и заканчивается в позиции ri (будем обозначать его [li, ri]). Требуется обработать m запросов, каждый из которых состоит из числа cnti и набора cnti координат точек, расположенных на координатной прямой. Ответом на запрос является количество таких отрезков, что каждый из них содержит хотя бы одну точку из набора. Отрезок [l, r] содержит точку q, если l ≤ q ≤ r.
Решение этой задачи Валере показалось слишком сложным. Поэтому он обратился за помощью к вам. Помогите Валере.
Выходные данные
Выведите m целых неотрицательных чисел, где i-e число — ответ на i-й запрос.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
1 3
4 5
6 7
3 1 4 7
2 4 5
1 8
|
3
1
0
|