{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在ACM能够做任何事情之前,必须准备预算并获得必要的财政支持。这项行动的主要收入来自不可逆转的绑定资金(IBM)。其背后的想法很简单。每当ACM成员有一些零钱时,他把所有的硬币都扔进一个存钱罐里。你知道这个过程是不可逆转的,硬币不能被取出而不破坏存钱罐。经过足够长的时间,存钱罐里应该有足够的现金来支付所有需要支付的东西。\r\u003cbr\u003e\r\u003cbr\u003e但是存钱罐有一个大问题。不可能确定里面有多少钱。所以我们可能会把存钱罐打碎,只是为了发现里面的钱不够。显然,我们希望避免这种不愉快的情况。唯一的可能性是称一下存钱罐的重量,然后试图猜测里面有多少硬币。假设我们能够准确地确定存钱罐的重量,并且我们知道给定货币的所有硬币的重量。那么存钱罐里肯定有一定的最小金额是我们可以保证的。你的任务是找出这种最坏情况,并确定存钱罐里的最小金额。我们需要你的帮助。不要再过早地打破存钱罐了!\r\u003cbr\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是它的重量(以克为单位)。"}},{"title":"输出","value":{"format":"HTML","content":"对每个测试用例,输出一行输出。该行必须包含句子“存钱罐中的最小金额是X。”,其中X是使用给定总重量的硬币可以达到的最小金额。如果无法达到该重量,打印一行“This is impossible.”。"}},{"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\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.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}