小B有n（1<n<10^5）团橡皮泥，现在小B想把它们都揉成一大团。但是，橡皮泥是有重量的，小B因为长期做小A的题而头晕想吐，四肢无力，因此他想花最少的力气糅合橡皮泥。而糅合k团橡皮泥所花费的力气是k团橡皮泥重量之和。
另外，小B一次只能捏k（1<k<10）团橡皮泥，如果太多的话小B就无法充分混合。
假设橡皮泥的移动不耗费力气。
第一行两个整数n,k。
第二行n个整数，表示橡皮泥的重量。
一行一个整数，表示小B花费的最小力气。
对于50%的数据，$1<n<1000$。
对于100%的数据，$1<n<{10}^6,1<k<10$。