import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        int m = n - k;
        if (m == 0) {
            System.out.println(0);
            return;
        }
        long[] a = new long[n];
        for (int i = 0; i < n; i++) {
            a[i] = scanner.nextLong();
        }
        long[] dp = new long[m + 1];
        for (int j = 0; j <= m; j++) {
            dp[j] = Long.MAX_VALUE;
        }
        dp[0] = 0;
        for (int i = 0; i < n; i++) {
            long current = a[i];
            int maxJ = Math.min(m, i + 1);
            for (int j = maxJ; j >= 1; j--) {
                if (dp[j - 1] != Long.MAX_VALUE) {
                    long temp = dp[j - 1] + (m - j) * current;
                    if (temp < dp[j]) {
                        dp[j] = temp;
                    }
                }
            }
        }
        System.out.println(dp[m]);
    }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IG4gPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBpbnQgayA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIGludCBtID0gbiAtIGs7CiAgICAgICAgaWYgKG0gPT0gMCkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oMCk7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICAgICAgbG9uZ1tdIGEgPSBuZXcgbG9uZ1tuXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBhW2ldID0gc2Nhbm5lci5uZXh0TG9uZygpOwogICAgICAgIH0KICAgICAgICBsb25nW10gZHAgPSBuZXcgbG9uZ1ttICsgMV07CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPD0gbTsgaisrKSB7CiAgICAgICAgICAgIGRwW2pdID0gTG9uZy5NQVhfVkFMVUU7CiAgICAgICAgfQogICAgICAgIGRwWzBdID0gMDsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBsb25nIGN1cnJlbnQgPSBhW2ldOwogICAgICAgICAgICBpbnQgbWF4SiA9IE1hdGgubWluKG0sIGkgKyAxKTsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IG1heEo7IGogPj0gMTsgai0tKSB7CiAgICAgICAgICAgICAgICBpZiAoZHBbaiAtIDFdICE9IExvbmcuTUFYX1ZBTFVFKSB7CiAgICAgICAgICAgICAgICAgICAgbG9uZyB0ZW1wID0gZHBbaiAtIDFdICsgKG0gLSBqKSAqIGN1cnJlbnQ7CiAgICAgICAgICAgICAgICAgICAgaWYgKHRlbXAgPCBkcFtqXSkgewogICAgICAgICAgICAgICAgICAgICAgICBkcFtqXSA9IHRlbXA7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihkcFttXSk7CiAgICB9Cn0=

MyAwCjEgMiAz

3 0
1 2 3