A48696.午枫爱搬家

小午和小枫正在搬家，他们需要从原本的房子中搬运 $n$ 件物品到新家，每件物品的重量是 $w_i$ 。

他们会提前确定好每次最大搬运货物的重量和，想在尽可能省力的情况下最多 $k$ 次搬完家，并且他们会按照顺序搬运这所有 $n$ 件物品，请问他们每次搬运的的最大货物重量和最小是多少才能搬完家？

第一行输入一个整数 $n,k$ ，表示需要搬运物品的数量和最多搬运次数 $(0\leq k \leq n\leq 2\times10^5)$ 。

第二行输入 $n$ 个正整数 $w_i$ ，表示第 $i$ 个物品的重量 $(1\leq w_i\leq 10^9)$。

输出一个整数，表示每次搬运的的最大货物重量和的最小值。