编程题
### 问题描述 小齐正在看电影。她决定躲过约翰农场主 $L$ 分钟,期间她想要连续观看电影。她有 $N$ 部电影可供选择,每部电影都有一定的时长和一组白天的放映时间。小齐可以在电影的任何放映时间进入和退出,但她不想重复观看同一部电影,并且不能在当前放映时间的同时切换到同一部电影的其他放映时间。 帮助小齐确定她是否能实现从时间 $0$ 到时间 $L$ 连续观看电影的目标。如果可以,确定她需要观看的最小电影数量(如果小齐观看太多电影,她会对情节产生困扰)。 ### 输入格式 第一行输入包含 $N$ 和 $L$。 接下来的 $N$ 行描述每部电影。它们以整数时长 $D$ 开始,然后是放映时间的数量 $C$。同一行上的接下来 $C$ 个整数都在范围 $0$ 到 $L$ 内,表示电影的一个放映开始时间。放映时间是不同的,并按递增顺序给出。 ### 输出格式 一个整数,表示小齐实现目标所需观看的最小电影数量。如果不可能实现目标,则输出 $-1$。 ### 样例输入 ``` 4 100 50 3 15 30 55 40 2 0 65 30 2 20 90 20 1 0 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq L \leq 100,000,000$,$1 \leq N \leq 20$,$1 \leq D \leq L$,$1 \leq C \leq 1000$。
查看答案
赣ICP备20007335号-2