{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"一个黑暗的夜晚,n个这个城市里最有钱的人被邀请到某个地方开宴会。举办者给这n个人分别发了一张红卡和一张绿卡,每张卡上都有一个整数,每个人都要用红卡入场,绿卡离场,而离场的时候,当初红卡上的数字与绿卡的数字的差的绝对值,就是这次你参加宴会要交的钱,但事情还没有这么简单,如果红卡和绿卡的差小于他们定的数字k,他就认为出现作弊,就重罚这n个人。当然这n个人因为有钱,所以也很聪明,他们知道这是举办者搞的赚他们钱的把戏,所以他们计划联手让举办者赚的钱最少,他们就私下交换手上的卡"}},{"title":"Input","value":{"format":"MD","content":"第一行输入是T,表示接下来的测试数据组数 \n每组第一行是n和k,接下来n行,分别有两个数,表示每人手上的红卡和绿卡上的数字,数字范围1到20000\n\nT \u003c\u003d 10, 1\u003c\u003dn\u003c\u003d10000, 0\u003c\u003dK\u003c\u003d2"}},{"title":"Output","value":{"format":"MD","content":"输出要交的钱的总数的最小值,如果不存在满足的方案,输出impossible\n\n "}},{"title":"Sample Input","value":{"format":"MD","content":"```\n2\n \n3 1\n1 1\n7 3\n8 10\n \n1 2\n10 9\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\nCase 1: 10\nCase 2: impossible\n```"}},{"title":"Note","value":{"format":"MD","content":"输入输出多,考虑用快速的I/O"}}]}