#include "boxes.h"
#include<bits/stdc++.h>
using namespace std;
long long delivery(int n, int k, int l, int p[]){
vector<long long> L;
vector<long long> R;
for(long long i = 0; i < n; i++){
if(p[i] <= l/2){
L.push_back(p[i]);
}
else{
R.push_back(p[i]);
}
}
vector<long long> prefL((int)L.size());
for(int i = 0; i < min((int)L.size(), k); i++){
prefL[i] = 2 * L[i];
}
for(int i = k; i < (int)L.size(); i++){
prefL[i] = prefL[i - k] + 2 * L[i];
}
vector<long long> prefR((int)R.size());
for(int i = (int)R.size() - 1; i >= max(0LL, (long long)R.size() - k); i--){
prefR[i] = 2 * (l - R[i]);
}
for(int i = (int)R.size() - k - 1; i >= 0; i--){
prefR[i] = prefR[i + k] + 2 * (l - R[i]);
}
long long ans = 1e18;
for(long long i = (long long)L.size(); i >= 0; i--){
for(long long j = 0; j <= (long long)R.size(); j++){
long long val = ((long long)L.size() - i) + j;
val = (val + (k - 1))/k;
val *= l;
long long val2 = (i == 0 ? 0 : prefL[i - 1]) + (j == (int)R.size() ? 0 : prefR[j]);
ans = min(ans, val + val2);
}
}
return ans;
}
// int main(){
// int n, k, l;
// cin >> n >> k >> l;
// int p[n];
// for(int i = 0; i < n; i++){
// cin >> p[i];
// }
// cout << delivery(n, k, l, p) << "\n";
// }
