Loading [MathJax]/jax/output/CommonHTML/jax.js

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

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

Условие

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

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

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

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

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

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

Ограничения

1N100

0Ki1000

0Si104

0Li,jRi,j107

0Pi,j107

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

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

Входной файл (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.055s 0.008s 13