#P5626. 「一本通 5.5 练习 2」绿色通道
「一本通 5.5 练习 2」绿色通道
「一本通 5.5 练习 2」绿色通道
题目描述
小 Y 最多用 分钟完成练习册上的部分题目。题目按 到 编号,完成第 题需要 分钟。每道题要么做完,要么留空。
下标连续且全部留空的若干题组成一个空题段,长度是其中的题数。选择若干题完成,使最长空题段的长度最小。若全部完成,最长空题段的长度为 。若一题都没有完成,长度为 。
输入格式
第一行两个整数 。第二行 个整数 。
输出格式
输出一行一个整数,表示最长空题段能够达到的最小长度。
样例 1
17 11
6 4 5 2 5 3 4 5 2 3 4 5 2 3 6 3 5
3
样例可选第 题,总耗时为 分钟。最长空题段有 题。
数据范围
对于 的数据,。
对于全部数据,,,。
相关
在下列比赛中: