Током селидбе имамо на располагању одређени број предмета и одређени број врећа за паковање. За сваки предмет је позната маса и вредност, а за сваку врећу носивост (највећа маса која се може спаковати у кесу). Колика је највећа вредност предмета које можемо да преселимо ако у сваку врећу пакујемо највише један предмет.

Улаз

Са стандардног улаза се уноси број предмета \(p\) (\(1 \leq p \leq 10^5\)), а затим у \(p\) наредних редова маса предмета и његова вредност (цели бројеви између 1 и 1000). У наредном реду се уноси број врећа \(v\) (\(1 \leq v \leq 10^5\)), а затим у наредних \(v\) редова носивости врећа (цели бројеви између 1 и 1000).

Излаз

На стандарни излаз исписати један цео број – највећу вредност предмета који се могу спаковати.

Пример

Улаз

5
10 20
40 15
30 40
20 50
30 10
5
10
15
25
35
45

Излаз

125

Објашњење

Можемо понети предмете вредности \(50 + 40 + 20 + 15 = 125\) и спаковати их, на пример, редом у кесе носивости \(25\), \(35\), \(10\) и \(45\). Преостали предмет чија је вредност \(10\), а маса \(30\) се не може спаковати у преосталу кесу чија је носивост \(15\).