연필

콜로보크는 그림 그리기에 빠졌다. 그는 연필 세트 $k$개를 사려고 한다. 각 세트에는 연필이 한 자루 이상 들어 있다. 연필의 길이는 양의 정수(밀리미터 단위)이다.

가게에는 연필 세트 $n$개가 있다. 콜로보크는 정확히 $k$개의 세트를 산 뒤 집에 가서 모든 연필을 상자 하나에 담는다. 상자에 든 연필 중 가장 긴 것과 가장 짧은 것의 길이 차이가 작을수록 그는 기뻐한다.

$n$개의 세트 중 정확히 $k$개를 골라, 고른 연필 전체에서 최댓값과 최솟값의 차이가 가장 작아지도록 하라.

첫 줄에 자연수 $n$, $k$가 주어진다 ($1 \le n \le 10^5$, $1 \le k \le n$). 각각 가게에 있는 세트 수와 콜로보크에게 필요한 세트 수이다.

이어지는 $n$개의 줄에는 각각 $c_i$($1 \le c_i \le 2 \cdot 10^5$)가 주어진다. $c_i$는 $i$번째 세트에 든 연필 수이다. 같은 줄에 이어서 $c_i$개의 자연수 $a_{ij}$($1 \le a_{ij} \le 10^9$)가 주어지며, 이는 그 세트에 든 연필의 길이이다.

모든 $c_i$의 합은 $2 \cdot 10^5$을 넘지 않는다.

얻을 수 있는 최소 차이, 즉 구매한 연필 길이의 최댓값과 최솟값의 차이를 한 줄에 출력한다.