SP11165 STRAWB - Magic Strawberries

霍比特人安德蕾娜在一个大院子里散步，发现了一条长满草莓的小径。她立刻跑去找她的朋友特蕾莎（大家都知道特蕾莎非常喜欢草莓）。特蕾莎看到这条小径后，每米都有不少草莓，但很快她发现尽头有个装满美味草莓的大罐子。特蕾莎拿起第一颗草莓时，突然被传送到了几米外！但是，下次再拿草莓时，她却被传送出罐子范围了。 特蕾莎感到有些困惑，但安德蕾娜解释说，她被传送的距离正好是地上草莓的数量 $A_i$ 米。 特蕾莎非常喜欢这种水果，她想要到达草莓罐，但不希望再被传送出罐子范围。如果特蕾莎决定拿走某一位置的草莓，她会将整块地上的草莓全部带走。现在，安德蕾娜找到了你，作为彩虹国唯一的程序员，你需要解决这个问题……安德蕾娜会告诉你到达罐子的距离，以及特蕾莎最多愿意捡起的草莓数（因为上次传送的经历给她留下了阴影）。安德蕾娜进一步解释说： “特蕾莎可以选择拿走某块地上的所有草莓，这样她会被传送 $A_i$ 米，$A_i$ 是她拿走的草莓数量。否则，特蕾莎可以选择跳过这块草莓地，她不喜欢这样，所以请告诉我特蕾莎应该跳过的最少草莓数量。”

输入包括 $T$ 组测试数据。每组由三行组成： - 第一行是两个整数 $N$ 和 $K$，其中 $N$ 表示到罐子的距离，$K$ 是特蕾莎愿意抬起的最大草莓数。 - 第二行有 $N$ 个整数，表示每米土地上的草莓数量，最后一个数字总是 $0$，表示特蕾莎想去的罐子。 - 第三行是空行。

输出从 “Scenario #i:” 开始，其中 $i$ 是测试数据的编号，从 $1$ 开始。紧接着： - 如果可以到达罐子，输出 “Teresa will skip N strawberries”，其中 $N$ 为需跳过的最少草莓数量。 - 如果特蕾莎需要跳过所有草莓，则输出 “Teresa will skip all the strawberries”。

- $2 \leq N \leq 1000$ - $0 \leq K \leq N$ - $1 \leq N_i \leq N$ **样例输入**： ``` 3 7 2 1 1 1 1 1 1 0 7 2 3 2 1 3 2 1 0 7 1 7 6 5 4 3 2 0 ``` **样例输出**： ``` Scenario #1: Teresa will skip 4 strawberries Scenario #2: Teresa will skip 0 strawberries Scenario #3: Teresa will skip all the strawberries ``` **第二个样例的解释**： 特蕾莎在第一块地上采摘 1 颗草莓，被传送 3 米至第四块地，接着她拿走 3 颗草莓，再次被传送 3 米，最终到达第 7 块地，也就是罐子所在的位置。 **本翻译由 AI 自动生成**