145. 超市

#### 数据范围

$0 \le N \le 10000$,
$1 \le p_i,d_i \le 10000$

#### 输入样例：

4  50 2  10 1   20 2   30 1

7  20 1   2 1   10 3  100 2   8 2
5 20  50 10

80
185