题目描述

自从异地恋后，小刚发现，糖糖好像没有以前那么亲近了。

小刚思考了很久，发现自己太不懂得付出了，没办法让糖糖感受到自己的爱，于是小刚决定改进一下。

因为小刚是个肥宅，所以他只列出了未来${n}$天每天商店出售的礼物。在第${i^{th}}$天，第${j^{th}}$件礼物的价值是为$a_{i,j}$。

因为预算有限，小刚要从${n}$天中选择${m}$天，每天给糖糖买一件礼物。

小刚为了避免有落差感想知道自己该如何选择，购买的这 ${m}$ 件礼物最大价值和最小价值差距最小。

简化：一共有 $n$ 天，然后从这 $n$ 天选择 $m$ 天每天购买一件李伟，问题是计算最大价格和最小价格之间的最小差值。

身为纯爱战士的你快来帮一帮他叭。

输入描述

第一行包含两个整数 ${n}$和 ${m}$。

接着是${n}$行，每行包含一个整数$k_i$，表示${i^{th}}$天可以买的礼物的数量，然后是$k_i$个整数$a_{i,j}$。

$1\leqslant a_{i,j}\leqslant 10^{9}$，$1\le n\leqslant 10^6，1 \le m\leqslant n$，礼物件数的总和 $\leqslant2\cdot10^6$。

输出描述

输出一个整数，表示最小差值。

样例

样例输入#1

4 3
1 3
2 8 6
1 2
3 1 7 5

样例输出#1

2