Задача E. Марсианский тир

Автор:А. Жуплев   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Стрельба в марсианском тире проходит по следующим правилам: Когда стрелок приходит в тир, ему выдаётся новая мишень, имеющая вид горизонтального отрезка чёрного цвета. Стрелок делает N серий выстрелов. Перед началом каждой серии некоторые отрезки мишени красят в красный цвет. Краска не смывается до конца всех серий стрельбы. За выстрел начисляется балл, если он попал в закрашенный участок.

Требуется написать программу, рассчитывающую количество баллов, набранных стрелком.

Формат входного файла

Входной файл содержит целое число N, за которым идут N блоков, описывающих серии выстрелов. Серия номер i задаётся числом Ki — количеством закрашиваемых отрезков, за которым следуют Ki пар чисел Li, j Ri, j, задающих левую и правую границу очередного отрезка; затем Si — количество выстрелов в i-ой серии, и наконец Si чисел Pi, j, задающих координаты попаданий.

Формат выходного файла

Выходной файл должен содержать единственное число — количество набранных баллов.

Ограничения

1 ≤ N ≤ 100

0 ≤ Ki ≤ 1000

0 ≤ Si ≤ 104

0 ≤ Li, j ≤ Ri, j ≤ 107

0 ≤ Pi, j ≤ 107

Все числа во входном файле целые

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1
4   9 14  4 5  1 2  6 6
5   1 6 3 17 12
3
2
2
3   10 20  75 100  15 25
4   4 2 16 9
1   23  78
2   13 77
3

0.149s 0.054s 13