{"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":"HTML","content":"\u003cp\u003eACM集训队的龙哥哥一直想要抽取某个游戏的角色。但是游戏角色的获取需要足够多的原石,而获取原石最快速的方法是氪金。可是龙哥哥现在并没有足够的财力支持他获取想要的角色。\n\n\u003cp\u003e所以,龙哥哥购买了一个存钱罐,将平时剩余的钱投入到存钱罐中,这个过程不可逆,因为只有把存钱罐打碎才能取出硬币。在抽奖池子结束之前,存钱罐中终于有了一定的现金,用于氪金抽奖。\n\n\u003cp\u003e但是,龙哥哥的存钱罐存在一个很大的问题,即无法确定其中有多少钱。因此,我们可能在打碎存钱罐之后,发现里面的钱不够。显然,龙哥哥希望避免这种不愉快的情况。所以,聪明的明明子想到一个办法,我们可以称一下存钱罐的重量,并尝试猜测里面的有多少硬币。假定我们能够精确判断存钱罐的重量,并且我们也知道所有硬币的重量。那么,我们可以保证存罐中最少有多少钱。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含 T 组测试数据。输入文件的第一行,给出了 T 的值。\n\n对于每组测试数据,第一行包含 E 和 F 两个整数,它们表示空的存钱罐的重量,以及装有硬币的存钱罐的重量。两个重量的计量单位都是 g (克)。存钱罐的重量不会超过 10 kg (千克),即 1 \u003c\u003d E \u003c\u003d F \u003c\u003d 10000 。\u003cp\u003e每组测试数据的第二行,有一个整数 N (1 \u003c\u003d N \u003c\u003d 500),提供了给定币种的不同硬币有多少种。\u003cp\u003e\u003cp\u003e接下来的 N 行,每行指定一种硬币类型,每行包含两个整数 P 和 W (1 \u003c\u003d P \u003c\u003d 50000,1 \u003c\u003d W \u003c\u003d10000)。P 是硬币的金额 (货币计量单位);W 是它的重量,以 g (克) 为计量单位。"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每组测试数据,打印一行输出。\n\u003cp\u003e每行必须包含句子\u003cspan class\u003d\"tex-font-style-tt\"\u003e\"The minimum amount of money in the piggy-bank is X.\"\u003c/span\u003e\u003c/code\u003e \n\u003cp\u003e其中,X 表示对于给定总重量的硬币,所能得到的最少金额。\n如果无法恰好得到给定的重量,则打印一行\u003cspan class\u003d\"tex-font-style-tt\"\u003e\"This is impossible.\"\u003c/span\u003e\u003c/code\u003e。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e3\n10 110\n2\n1 1\n30 50\n10 110\n2\n1 1\n50 30\n1 6\n2\n10 3\n20 4\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eThe minimum amount of money in the piggy-bank is 60.\nThe minimum amount of money in the piggy-bank is 100.\nThis is impossible.\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"提示","value":{"format":"HTML","content":"输入:\u003cp\u003e1\u003cp\u003e10 110\u003cp\u003e1\u003cp\u003e30 50\u003cp\u003e输出:\u003cp\u003eThe minimum amount of money in the piggy-bank is 60. "}}]}