Description

【题意】0x60图论（练习）25：稳定的牛分配
农夫约翰的N头奶牛住在B个谷仓里，每个谷仓的容量有限，有的牛很喜欢现在的住所，而有的则对现在的住所非常不满意。
农夫约翰打算重新安排奶牛的住所，使得它们的幸福感尽可能的接近，哪怕这会使所有牛都对安排产生不满。
每头奶牛都给了约翰一个住所幸福感列表，被安排的谷仓在列表中的排名将直接影响牛的幸福感高低。
你需要给定一个合理的安排，使得每个谷仓安排的牛的数量不能超过容量上限，并且幸福感最高的牛和幸福感最低的牛的幸福感差距尽量的小。
换句话说，对住所最满意的牛被安排的住所在其列表中的排名和对住所最不满意的牛被安排的住所在其列表中的排名之间相差最小。

【输入格式】
第1行包含两个整数N和B。
第2..N+1行，每行包含B个整数，代表满意度排名从小到大的住所的编号，第 i+1 行描述了第 i 头牛的住所幸福感列表。
第N+2行，包含B个整数，第 i 个整数表示第 i 间谷仓的容量。

【输出格式】
输出一个整数，表示牛被安排的住所在列表上的排名的范围大小最小是多少。
例如，一共4头牛，3头被安排在满意度排名1的谷仓，1头被安排在满意度排名2的谷仓，则范围是[1,2]，输出2。

【数据范围】
1≤N≤1000,
1≤B≤20
【输入样例】
6 4
1 2 3 4
2 3 1 4
4 2 3 1
3 1 2 4
1 3 4 2
1 4 2 3
2 1 3 2
【输出样例】
2