{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003eSogo的网站上一天最多能够发布K个广告,而他的客户们并不在意他们的广告第一次在该网站播出是什么时候,他们总是希望在第一次播出之后,他们的广告能够在几个指定的日子播出(每个客户的广告从播出开始到结束的时间间隔不会超过7天)。\n\u003cbr\u003e 此外,如果Sogo先接到A的广告播出请求,后接到B的,则他不能在开始播出A之前播出B的广告。当然,Sogo希望从播出第一则广告到播出最后一则的时间间隔尽可能地短。\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入文件的第一行包含两个整数N和K,1≤N≤100, 1≤K≤4。接下来的N行分别描述了Sogo依次收到的每个请求。每行的第一个整数为Ri,后面跟着Ri-1个递增的整数,依次表示该广告指定播出的日期。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"输出文件仅有一行包含一个整数——播出所有广告的最小时间间隔。\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e3 2\r\n3 3 6\r\n3 3 7\r\n3 5 6\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eSample Output\u003c/h2\u003e\n\u003cpre class\u003dcontent\u003e\u003cspan class\u003dsampledata\u003e7\r\n\r\n//第一天播出第一个广告和第二个广告,这样第一个广告播出的时间为第1、3、6天,\r\n第二个广告播出的时间为第1、3、7天,第三个广告放到第二天播出,第三个\r\n广告播出的时间\r\n为第2、6、7天,这样每天播出的广告不超过2个,满足题目的要求。\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e7\r\n\r\n//第一天播出第一个广告和第二个广告,这样第一个广告播出的时间为第1、3、6天,\r\n第二个广告播出的时间为第1、3、7天,第三个广告放到第二天播出,第三个\r\n广告播出的时间\r\n为第2、6、7天,这样每天播出的广告不超过2个,满足题目的要求。\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}