{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"PLAIN","content":"在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后,小猪储钱罐中有了足够的现金,用于支付 ACM 活动所需的花费。\n\n但是,小猪储钱罐存在一个大的问题,即无法确定其中有多少钱。因此,我们可能在打碎小猪储钱罐之后,发现里面的钱不够。显然,我们希望避免这种不愉快的情况。唯一的可能是,称一下小猪储钱罐的重量,并尝试猜测里面的有多少硬币。假定我们能够精确判断小猪储钱罐的重量,并且我们也知道给定币种的所有硬币的重量。那么,我们可以保证小猪储钱罐中最少有多少钱。\n\n你的任务是找出最差的情形,即判断小猪储钱罐中的硬币最少有多少钱。我们需要你的帮助。不能再贸然打碎小猪储钱罐了!"}},{"title":"输入","value":{"format":"PLAIN","content":"输入包含 T 组测试数据。输入文件的第一行,给出了 T 的值。\n\n对于每组测试数据,第一行包含 E 和 F 两个整数,它们表示空的小猪储钱罐的重量,以及装有硬币的小猪储钱罐的重量。\n两个重量的计量单位都是 g (克)。小猪储钱罐的重量不会超过 10 kg (千克),即 1 \u003c\u003d E \u003c\u003d F \u003c\u003d 10000 。\n\n每组测试数据的第二行,有一个整数 N (1 \u003c\u003d N \u003c\u003d 500),提供了给定币种的不同硬币有多少种。\n\n接下来的 N 行,每行指定一种硬币类型,每行包含两个整数 P 和 W (1 \u003c\u003d P \u003c\u003d 50000,1 \u003c\u003d W \u003c\u003d10000)。P 是硬币的金额 (货币计量单位);W 是它的重量,以 g (克) 为计量单位。"}},{"title":"输出","value":{"format":"PLAIN","content":"对于每组测试数据,打印一行输出。\n\n每行必须包含句子 “The minimum amount of money in the piggy-bank is X.” \n\n其中,X 表示对于给定总重量的硬币,所能得到的最少金额。\n\n如果无法恰好得到给定的重量,则打印一行 “This is impossible.” 。"}},{"title":"示例输入","value":{"format":"PLAIN","content":"3\n\n10 110\n2\n1 1\n30 50\n\n10 110\n2\n1 1\n50 30\n\n1 6\n2\n10 3\n20 4"}},{"title":"示例输出","value":{"format":"PLAIN","content":"The minimum amount of money in the piggy-bank is 60.\nThe minimum amount of money in the piggy-bank is 100.\nThis is impossible."}}]}