SP25779 CINEMACON - Cinema Conundrum

Adorsho Ingreji Uccho Biddaloy 最近开设了媒体研究系。虽然名字上看似只专注于英语媒体，但实际上这里也提供许多关于孟加拉语媒体的课程。作为“本土电影分析”课程的一部分，学生们需要观看至少 $M$ 分钟的不同电影并提交观影分析报告。 Nadim 是其中的一名学生，最初他对这任务感到很兴奋。毕竟，多少人能为了学业要求而去电影院看电影呢？可他很快失望了，因为要看的电影包括一些如《你必须爱我》和《头脑发疯》这样让他不感兴趣的片子。他决心尽快完成这件事情。 城市中有 $N$ 个电影院按顺序排成一行（毕竟这是世界规划最好的城市之一），每家影院都放映不同的电影。Nadim 的计划是：根据每部电影的时长，选择最少数量的电影，满足必须观看 $M$ 分钟的课程要求。他因懒惰而不愿在不同影院之间走太远的距离，因此他只考虑连续影院内的电影。一个影院内只能看一次电影，并且一旦选择了进入影院，就必须把电影看完才可以离开。 由于Nadim很懒，他请你——他最好的朋友，帮他解决这个问题。你也懒，不过擅长编程，于是决定编写一个程序来帮他。

输入的第一行包含一个整数 $T(1 \le T \le 100)$，表示共有多少个测试用例。随后是 $T$ 组测试用例。每个测试用例的第一行会给出两个整数 $N(1 \le N \le 10000)$ 和 $M(0 \le M \le 10^9)$，分别代表电影院的数量（即电影数量）以及课程要求的最少观影时间。接下来的一行为 $N$ 个正整数，依次表示每个电影院放映的电影时长（单位：分钟），每个数字不会超过 $10^5$。

对于每个测试用例，输出一行，格式为 **Case X: Y**，其中 **X** 为测试用例编号，**Y** 为 Nadim 需要观看的最少连续电影数量，以达到至少 $M$ 分钟的观影总时长。如果无法满足条件，输出 **-1**。 **本翻译由 AI 自动生成**