package nl.camilstaps.cs;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
	    CheckoutHelper ch = new CheckoutHelper();
        int n_dividers = readCheckoutHelper(new Scanner(System.in), ch);
        System.out.println(ch.minimumPayment(n_dividers));
    }

    private static int readCheckoutHelper(Scanner sc, CheckoutHelper ch) {
        int n_products = sc.nextInt();
        int n_dividers = sc.nextInt();

        for (int i = 0; i < n_products; i++)
            ch.addProduct(sc.nextInt());

        return n_dividers;
    }

}