#include #include #include #include using namespace std; int main() { int K = 0, N = 0; scanf("%d %d", &N, &K); vector f; int temp = 0; for (int i = 0; i < N; i++) { scanf("%d", &temp); f.push_back(temp); } sort(f.rbegin(), f.rend()); long S = 0, p = 1; for (int i = 0; i < f.size(); i++) { if (i == K * p) p++; S += p * f[i]; } printf("%ld", S); }