SP10405 ABA12E - Shooting the balloons!

Dhinakaran 是一个热爱游戏的人，特别喜欢射击气球。在这个游戏中，有 $n$ 个气球排成一行。每个气球都有一个代表打中后可得分数的独特数字。不过，射击时必须是连续的气球。Dhinakaran 想找出他能获得的最大分数。他的朋友告诉他，这个问题就是著名的最大连续子数组和问题。了解之后，Dhinakaran 非常高兴。然而，他不满足于此，又想知道第 $k$ 小的可能连续子数组和。这个问题他的朋友解决不了，于是来请教我。我建议他向你求助。你是个厉害的程序员，对吧？请帮助他解决这个问题。 游戏的规则规定，气球最少有 1 个，最多 50000 个，每个气球的分数至少为 0，最多为 $10^9$。

每组测试数据的第一行包含两个整数，表示气球的数量 $n$ 和所需找到的第 $k$ 小的连续子数组和。 其中： $$1 \le k \le \frac{n \cdot (n + 1)}{2}$$ 第二行包含 $n$ 个以空格分隔的整数，分别表示每个气球的分数。

对于每个测试用例，输出一行，包含可以获得的第 $k$ 小的连续子数组和。

- $1 \le n \le 50000$ - 每个气球的分数在 $0$ 到 $10^9$ 之间 - $1 \le k \le \frac{n \cdot (n + 1)}{2}$ **本翻译由 AI 自动生成**