В автопарке имеется K видов различных автомобилей. Для каждого вида автомобиля известны максимально допустимый износ колес в процентах и стоимость их замены на новые. Всего в автопарке N автомобилей. Требуется написать программу, которая определит для автопарка по известному износу колес стоимость их замены на автомобилях, у которых износ превысил норму.
Входные данные:
В первой строке входного файла input.txt записано целое число K – количество видов автомобилей в автопарке. В следующих K строках файла содержится по два числа для каждого вида автомобиля: m ‑ максимально допустимый износ в процентах и c ‑ стоимость замены колес. В (K+2)-ой строке файла содержится число N – количество автомобилей в автопарке. Далее следует N строк, каждая из которых содержит два числа: v ‑ вид автомобиля и p ‑ износ его колес в процентах. Колеса нужно заменять в случае, если износ больше максимально допустимого износа для данного вида автомобиля.
Ограничения:
Все числа целые
0
0<=m,p<=100<br>
0<=N<=32768<br>
0 Выходные данные:
Выходной файл output.txt должен содержать одно число – суммарную стоимость замены колес.
Например:
input.txt
14
50 50
100 100
40 35
25 80
5
1 60
1 30
3 45
2 80
4 21
output.txt
85