{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"一共有N头牛和B个仓库,每头牛对每个仓库都有一个打分s(1\u003c\u003ds\u003c\u003dB),要求将这些牛分配进不同仓库后,使得所有牛对自己当前仓库的打分的最大值-所有牛对自己当前仓库的打分的最小值之差+1 最小。\n也就是每头牛对每一个谷仓都有一个打分,你需要把每一头牛都安排某个谷仓内,并且找出来那个每一头牛对它所住的谷仓打的分值,我们对这所有的分值取一个区间,使这个区间包含这每一个值。并且尽量使这个区间小一点。"}},{"title":"Input","value":{"format":"HTML","content":"第一行两个整数N、B分别代表牛的个数和仓库的个数\n接下来N行每行B个数字,比如第一行第一个数字,代表第一头牛打分为1的仓库是哪个仓库,第一行第二个数字代表第一头牛打分为2的仓库是哪个仓库,第i行第j个数字代表第i头牛打分为j的仓库是哪个仓库\n接下来1行总共B个数字,分别代表第1~B仓库能容纳的牛的数量"}},{"title":"Output","value":{"format":"HTML","content":"输出一个数字表示最小的所有牛对自己当前仓库打分的最大值-所有牛对自己当前仓库打分最小值+1"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6 4\n1 2 3 4\n2 3 1 4\n4 2 3 1\n3 1 2 4\n1 3 4 2\n1 4 2 3\n2 1 3 2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e解释样例如下:\n\u003cbr\u003e\n\u003cbr\u003e仓库1里面放牛1和牛5,仓库2放牛2,仓库3放牛4,仓库4放牛3和牛6.\u003c/div\u003e"}}]}