361. 小火龙的存钱罐
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 已知小火龙存钱罐的净重 $E$ 以及存了钱后的重量 $F$，用给出的 $N$ 种硬币 (重量 $W_i$，价值 $P_i$ ) 凑成所存钱的**最小**价值。 每种硬币取的数量不限。 ## 输入格式 第一行输入两个整数 $E,F$($1 \le E \le F \le 10000,1 \le N \le 500,1 \le P_i \le 50000,1 \le W_i \le 10000$) 接下来一行输入一个整数 $n$。 接下来 $n$ 行每行输入两个整数 $P_i$,$W_i$。 ## 输出格式 假如不可能凑成给定的重量，输出"`This is impossible.`" 假如可以，假设答案是 `ANS`，输出"`The minimum amount of money in the piggy-bank is ANS.`"。 ## 输入 ```in1 10 110 2 1 1 30 50 ``` ## 输出 ```out1 The minimum amount of money in the piggy-bank is 60. ``` ## 提示 样例中，两个 30 50 即可满足。