高桥去游乐园玩。

有 $n$ 个游乐设施，每次玩时满意度加上此设施的乐趣值，同时设施的乐趣值减一，直到变成 $0$。

一个设施可以玩多次，求一共玩 $k$ 次后高桥满意度的最大值。

$1 \leq n \leq 1 \times 10^5$；

$1 \leq k,a_i \leq 2 \times 10^9$。