Trọng số bậc ~k~ của một dãy số nguyên không âm ~a_{1}, a_{2}, \ldots, a_{n}~ được tính bằng:

$$ \sum_{i=1}^{n} a_{i}-\sum_{j=1}^{\left[\frac{n}{k}\right]} a_{j \times k} $$

Ta có phép biến đổi dãy số như sau: Lấy ra không quá ~m~ phần tử ở vị trí ~i_{1}\lt i_{2}\lt\cdots\lt i_{s}(s \leq~ ~m~ ) rồi lần lượt xếp các phẩn tử đó vào cuối dãy, để nhận được một dãy số mới.

Yêu cầu: Cho dãy số nguyên không âm ~a_{1}, a_{2}, \ldots, a_{n}~ và hai số nguyên ~k, m~, hãy biến đổi dãy để nhận được dãy số có trọng số nhỏ nhất.

Dữ liệu:

• Dòng đầu chứa ba số nguyên ~n, m, k~;
• Dòng thứ hai chứa ~n~ số nguyên không âm mô tả dãy ~a_{1}, a_{2}, \ldots, a_{n}~.

Kết quả:

• Gồm một dòng chứa một số là trọng số nhỏ nhất của dãy tìm được.

Ví dụ:

Sample Input

4 2 2 
1 2 3 4

Sample Output

3

Chấm điểm:

• Subtask 1: ~n \leq 20~;

• Subtask 2: ~n \leq 400~;

• Subtask 3: ~n \leq 8000, a_{i}=i~.