题目描述
小西有一条很长的彩带，彩带上挂着各式各样的彩珠，已知彩珠有N个，分为K种。简单的说，可以将彩

带考虑为X轴，每一个对应的坐标（即为位置），某些坐标上可以没有彩珠，但多个彩珠也可以出现在同

一个位置上。小布生日快到了。于是小西打算剪一段彩带给小布。为了让礼物足够漂亮，小西希望这一段

彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西计算这个最

短的长度么？彩带长度即为彩带开始位置到结束的位差。

输入
第一行包含两个整数N,K，分别表示彩珠的总数以及种类数。接下来K行，每行第一个数位Ti，表示第i中

彩珠的数目。接下来按升序给出Ti个非负整数，为了这Ti个彩珠分别出现的位置。

输出
包含该一行，为最短彩带长度。

样例输入
6 3
1 5
2 1 7
3 1 3 8
样例输出
3
数据范围限制
对于50%的数据，N<=10000;
对于80%的数据，N<=800000;
对于100%的数据，1<=N<=1000000,1<=K<=60;0<=彩珠位置<2^31.