CF604B More Cowbell

Kevin Sun 想要将他珍贵的 $n$ 个牛铃从 Naperthrill 搬到 Exeter，那里的草地比玉米地多。在搬家前，他必须把牛铃打包进 $k$ 个固定大小的箱子里。为了在运输中保护好这些牛铃，每个箱子最多只能放两个牛铃。由于 Kevin 想要节省开支，他想知道要打包下全部牛铃所需的最小箱子尺寸是多少。 Kevin 是一个一丝不苟的牛铃收藏家，他清楚地知道第 $i$ 个（$1 \le i \le n$）牛铃的尺寸是整数 $s_i$。实际上，他已经按照尺寸将牛铃排好序了，所以对于任意 $i>1$，都有 $s_{i-1} \le s_i$。作为打包行家，Kevin 可以将一只或两只牛铃放进大小为 $s$ 的箱子里，当且仅当它们的尺寸之和不超过 $s$。根据上述信息，请帮助 Kevin 求出可以将所有牛铃全部装箱所需的最小箱子尺寸 $s$。

输入的第一行包含两个用空格分隔的整数 $n$ 和 $k$（$1 \le n \le 2 \cdot k \le 100000$），分别表示牛铃的数量和箱子的数量。 第二行包含 $n$ 个用空格分隔的整数 $s_{1}, s_{2}, ..., s_{n}$（$1\le s_{1} \le s_{2} \le ... \le s_{n} \le 1000000$），表示每只牛铃的尺寸。保证给定的 $s_{i}$ 已按不减顺序排列。

输出一个整数，表示能够将全部牛铃装入 $k$ 个箱子所需的最小箱子尺寸 $s$。

在第一个样例中，Kevin 必须将两只牛铃装进同一个箱子。 在第二个样例中，Kevin 可以这样打包：$\{2,3\}$，$\{5\}$ 和 $\{9\}$。 在第三个样例中，最优的方案是 $\{3,5\}$ 和 $\{7\}$。 由 ChatGPT 5 翻译