{"trustable":true,"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":"\u003cdiv class\u003d\"panel_content\"\u003e在ACM做任何事情之前,必须准备预算并获得必要的财政支持。这项行动的主要收入来自Irreversibly Bound Money(IBM)。其背后的想法很简单。每当某个ACM成员有一点零钱时,他就把所有硬币扔进一个存钱罐里。你知道这个过程是不可逆转的,硬币不能被取出而不破坏这只存钱罐。经过足够长的时间,存钱罐里应该有足够的现金来支付所有需要支付的费用。\u003cbr\u003e\u003cbr\u003e但是存钱罐有一个大问题。无法确定里面有多少钱。因此,我们可能只能打破存钱罐才能发现里面的钱不够。显然,我们希望避免这种不愉快的情况。唯一的可能性是称量存钱罐,并尝试猜测里面有多少硬币。假设我们能够准确确定存钱罐的重量,并且我们知道给定货币的所有硬币的重量。那么存钱罐里至少有一定数量的钱是我们可以保证的。您的任务是找出这种最坏情况,并确定存钱罐里的最小金额。我们需要您的帮助。不要再过早地打破存钱罐了!\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含T个测试用例。第一行给出了它们的数量(T)。每个测试用例以包含两个整数E和F的行开始。它们表示一个空存钱罐的重量和装满硬币的存钱罐的重量。这两个重量以克为单位给出。没有存钱罐的重量会超过10千克,也就是说1 \u003c\u003d E \u003c\u003d F \u003c\u003d 10000。在每个测试用例的第二行,有一个整数N (1 \u003c\u003d N \u003c\u003d 500),表示给定货币中使用的各种硬币的数量。接下来的正好N行,每行指定一种硬币类型。这些行每个包含两个整数P和W (1 \u003c\u003d P \u003c\u003d 50000, 1 \u003c\u003d W \u003c\u003d 10000)。P是硬币的货币单位价值,W是它的重量(以克为单位)。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对每个测试用例输出一行。该行必须包含句子 \"The minimum amount of money in the piggy-bank is X.\",其中X是使用给定总重量的硬币可以达到的最小金额。如果无法达到该重量,打印一行 \"This is impossible.\"。\u003cbr\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\u003e3\r\n10 110\r\n2\r\n1 1\r\n30 50\r\n10 110\r\n2\r\n1 1\r\n50 30\r\n1 6\r\n2\r\n10 3\r\n20 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eThe minimum amount of money in the piggy-bank is 60.\r\nThe minimum amount of money in the piggy-bank is 100.\r\nThis is impossible.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}