As we all know, Winnie-the-Pooh just adores honey. Ones he and the Piglet found out that the Rabbit has recently gotten hold of an impressive amount of this sweet and healthy snack. As you may guess, Winnie and the Piglet asked to come at the Rabbit's place. Thus, there are n jars of honey lined up in front of Winnie-the-Pooh, jar number i contains ai kilos of honey. Winnie-the-Pooh eats the honey like that: each time he chooses a jar containing most honey. If the jar has less that k kilos of honey or if Winnie-the-Pooh has already eaten from it three times, he gives the jar to Piglet. Otherwise he eats exactly k kilos of honey from the jar and puts it back. Winnie does so until he gives all jars to the Piglet. Count how much honey Piglet will overall get after Winnie satisfies his hunger.

Input

The first line contains two integers n and k (1 ≤ n ≤ 100, 1 ≤ k ≤ 100). The second line contains n integers a1, a2, ..., an, separated by spaces (1 ≤ ai ≤ 100).

Output

Print a single number — how many kilos of honey gets Piglet.

Examples

Input

3 3
15 8 10


Output

9
import java.util.*;
import java.io.*;
public class ScOC{
    static BufferedReader br;
    public static void main(String args[])throws Exception{
        //br=new BufferedReader(new InputStreamReader(System.in));
         File f = new File("input.txt");
        FileInputStream fin = new FileInputStream(f);
        br = new BufferedReader(new InputStreamReader(fin));
        int nm[]=toIntArray();
        int n=nm[0];
        int k=nm[1];
        int val[]=toIntArray();
        int p[][]=new int[n][2];
        int count[]=new int[n];
        for(int i=0;i<n;i++){
            p[i][0]=i;
            p[i][1]=val[i];
        }
        Arrays.fill(count, 0);
        int res=0;
        boolean ok=false;

        while(true){
            Arrays.sort(p,new ACC(1));
            ok=false;
            for(int i=n-1;i>=0;i--){
                if(p[i][1]>=k && count[p[i][0]]<3){
                    p[i][1]-=k;
                    count[p[i][0]]++;
                    ok=true;
                    //prln("next "+p[i][0]);
                    break;
                }
            }
            if(!ok){
                break;
            }
        }
        for(int i=0;i<n;i++){
            res+=p[i][1];
        }
        //prln(res);
        try{
              FileWriter fstream = new FileWriter("output.txt");
              BufferedWriter out = new BufferedWriter(fstream);
              out.write(""+res);
              out.close();
        }catch (Exception e){
                System.err.println("Error: " + e.getMessage());
        }


    }


    /****************************************************************/
    public static int[] toIntArray()throws Exception{
       String str[]=br.readLine().split(" ");
       int k[]=new int[str.length];
       for(int i=0;i<str.length;i++){
            k[i]=Integer.parseInt(str[i]);
       }
       return k;
    }
    public static int toInt()throws Exception{
       return Integer.parseInt(br.readLine());
    }
    public static long[] toLongArray()throws Exception{
       String str[]=br.readLine().split(" ");
       long k[]=new long[str.length];
       for(int i=0;i<str.length;i++){
            k[i]=Long.parseLong(str[i]);
       }
       return k;
    }
    public static long toLong()throws Exception{
       return Long.parseLong(br.readLine());
    }
    public static double[] toDoubleArray()throws Exception{
       String str[]=br.readLine().split(" ");
       double k[]=new double[str.length];
       for(int i=0;i<str.length;i++){
            k[i]=Double.parseDouble(str[i]);
       }
       return k;
    }
    public static double toDouble()throws Exception{
       return Double.parseDouble(br.readLine());
    }
    public static String toStr()throws Exception{
       return br.readLine();
    }
    public static String[] toStrArray()throws Exception{
       String str[]=br.readLine().split(" ");
       return str;
    }
    public static void pr(Object st){
	System.out.print(st);
    }
    public static void prln(Object st){
	System.out.println(st);
    }	 /****************************************************************/

}
class ACC implements Comparator {
    private int cm = 0;
    ACC(int cm) {
        this.cm = cm;
    }
    public int compare(Object o1, Object o2) {
        int[] row1 = (int[])o1;
        int[] row2 = (int[])o2;
        int i;
        if (row1[cm]>row2[cm])
            i=1;
        else if(row1[cm]<row2[cm])
            i=-1;
        else i=0;
        return i;
    }
}