You've got array A, consisting of n

You've got array A, consisting of n integers and a positive integer k. Array A is indexed by integers from 1 to n.

You need to permute the array elements so that value
became minimal possible. In particular, it is allowed not to change order of elements at all.
Input

The first line contains two integers n, k (2 ≤ n ≤ 3·105, 1 ≤ k ≤ min(5000, n - 1)).

The second line contains n integers A[1], A[2], ..., A[n] ( - 109 ≤ A[i] ≤ 109), separate by spaces — elements of the array A.
Output

Print the minimum possible value of the sum described in the statement.

Kết quả (Việt) 1:

Bạn đã có mảng A, bao gồm các số nguyên n và k. số nguyên dương mảng A lập chỉ mục của số nguyên từ 1 đến n.Bạn cần phải permute các yếu tố mảng để có giá trịtrở thành tối thiểu có thể. Đặc biệt, nó được cho phép không phải là để thay đổi thứ tự của các nguyên tố ở tất cả.Đầu vàoDòng đầu tiên chứa hai số nguyên n, k (2 ≤ n ≤ 3·105, 1 ≤ k ≤ min (5000, n - 1)).Dòng thứ hai có n số nguyên bản [1], [2],..., [n] (- 109 ≤ một [i] ≤ 109), riêng biệt bằng dấu — các yếu tố của các mảng A.Đầu raIn giá trị có thể tối thiểu số tiền được mô tả trong bản tuyên bố.

Kết quả (Việt) 2:

Bạn đã có mảng A gồm n số nguyên và một k số nguyên dương. Mảng A được lập chỉ mục của các số nguyên từ 1 đến n. Bạn cần phải hoán vị các phần tử mảng rất giá trị đó trở thành tối thiểu có thể. Đặc biệt, nó được cho phép không thay đổi thứ tự của các yếu tố ở tất cả. Input Dòng đầu tiên chứa hai số nguyên n, k (2 ≤ n ≤ 3 · 105, 1 ≤ k ≤ min (5000, n - 1)). Các thứ hai dòng chứa n số nguyên A [1], A [2], ..., A [n] (- 109 ≤ A [i] ≤ 109), riêng biệt của không gian - phần tử của mảng A. Output In giá trị tối thiểu có thể số tiền được mô tả trong báo cáo.