小石头喜欢看电影,选择有N部电影可供选择,每一部电影会在一天的不同时段播放。他希望连续看L分钟的电影。因为电影院是他家开的,所以他可以在一部电影播放过程中任何时间进入或退出,当然他不希望重复看一部电影,所以每部电影他最多看一次,也不能在看一部电影的时候,换到另一个正在播放一样电影的放映厅。
请你帮助小石头让他从0到L连续不断的看电影,如果可以的话,计算出最少看几部电影。
小石头喜欢看电影,选择有N部电影可供选择,每一部电影会在一天的不同时段播放。他希望连续看L分钟的电影。因为电影院是他家开的,所以他可以在一部电影播放过程中任何时间进入或退出,当然他不希望重复看一部电影,所以每部电影他最多看一次,也不能在看一部电影的时候,换到另一个正在播放一样电影的放映厅。
请你帮助小石头让他从0到L连续不断的看电影,如果可以的话,计算出最少看几部电影。
第一行是2个整数N,L,表示电影的数量,和小石头希望看的连续时间
接下来是N行,每行第一个整数D(1<=D<=L)表示电影播放一次的播放时间,第二个整数是C表示这部电影有C次播放,接下来是C个整数表示C次播放的开始时间Ti(0<=Ti<=L),Ti是按升序给出。
一个整数,表示小石头最少看的电影数量,如果不能完成输出-1
4 100
50 3 15 30 55
40 2 0 65
30 2 20 90
20 1 0
3
样例说明:
开始他选择最后一步电影从0时间开始。
到了20分钟,他选择第一部电影的第一次播放,看到65分钟
数据规模:
30%数据N<=10
100%数据N<=20, 1 <= L <= 100,000,000 ,C<=1000