题目描述

农夫约翰的 $N$ 头牛各自居住在 $B$ 个牛棚之一中。当然，这些牛棚容量有限制。一些牛喜欢它们目前居住的牛棚，另一些并不怎么喜欢。

FJ希望重新安排奶牛，使奶牛尽可能快乐，即使这意味着所有的奶牛都讨厌他们指定的谷仓。

每头牛给约翰这些牛棚在它们心目中的位置(不会有两个牛棚在某头牛心目中处于同等位置)，一头牛的开心值为它所住牛棚在它心目中的位置。

你的任务就是牛(开心值最大值与最小值之差)的最小值。

输入输出格式

• 第 $1$ 行：两个整数 $N$、$B$ 表示牛数与牛棚数。
• 第 $2\sim N+1$ 行：每行 $B$ 个整数表示各个牛棚在它心目中的地位。
• $N+2$ 行：$B$ 个整数，表示牛棚容量。

输出一个整数表示「开心值最大值与最小值之差」的最小值。

（从 SPOJ 同题抄过来的）