题目描述

小林决定存钱准备买房。但是他平时花钱如流水，所以也存不出什么钱。因此，他决定从最小最小的零钱开始存。 而小林为了不让自己乱花钱，决定用那种不砸破拿不出钱的猪猪储存罐。但是在砸碎储存罐之前，小林还是不知道自己到底有多少钱。 请帮他计算他储存罐里最少有多少钱。只要知道最少就好了，让他可以知道离渺茫的房子还差多少钱。

输入格式

第 1 行 2 个正整数 $E$ 和 $F$，表示空的猪猪储存罐的重量和存满了钱的重量，中间用一个空格隔开。 接下来一行一个正整数 $N$，表示有 $N$ 种硬币。 再接下来 $N$ 行数据，每行有两个正整数 $P$、$W$，$P$ 表示每种硬币的价值，$W$ 是每种硬币的重量，中间用一个空格隔开。

输出格式

输出重量恰好为 $F-E$ 的最小价格，如果能，则输出一行字符串 The minimum amount of money in the piggy-bank is X，$X$ 是最小价值；否则，输出 The is impossible.。注意字符串严格匹配。

样例 #1

样例输入 #1

10 110
2
1 1
30 50

样例输出 #1

The minimum amount of money in the piggy-bank is 60.

提示

数据范围：

• $1 \le E \le F \le 10000$
• $1 \le N \le 500$
• $1 \le P \le 50000$
• $1 \le W \le 10000$