有编号1~n的n个容量无限的水壶，开始时第i个水壶中有a_i升水。

你可以进行不超过k次操作，每次操作选择编号x(1\le x \le n-1)的水壶，把水全部倒入x+1号水壶。

当操作结束后，水最多的水壶内最多有多少升水？

第一行，单个空格分隔的整数n，k，表示水壶个数和最多操作次数。

接下来n行，每行一个整数a_i，依次表示1~n号水壶最开始的水量是多少升。

对于100%的数据：

1\le n \le 10^5；

0 \le k \le n-1；

0\le a_i \le 10^5。

一行，一个整数，表示结果。