冬天，czq的原木林场可以开始采伐。一共有nnn棵原木可以收获，分别的长度为aia_iai。
原木能卖个好价钱，长度为aia_iai的原木市场价为ai2a_i^2ai2。
但现在的问题是，工人们需要从czq的原木中锯下共kkk长度的木头燃烧用以取暖。
葛朗台czq肉痛不已，他想知道在满足完取暖需求之后，他还能将原木最多卖出多少钱？
第一行两个整数n,kn,kn,k，为原木的数量和需要的木头长度。
接下来一行有nnn个整数aia_iai，为原木的长度。
仅一个整数，为最多卖出的价钱。
6 9 1 1 4 5 1 4
29
1≤n≤1051 \leq n \leq 10^51≤n≤105
0≤k≤∑i=1nai0 \leq k \leq \sum\limits_{i=1}^n a_i 0≤k≤i=1∑nai
1≤ai≤1061 \leq a_i \leq 10^61≤ai≤106