Автор: | А. Жуплев | Ограничение времени: | 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 |
|
|
2 |
|
|