Driving

import java.util.Arrays;

class D {
    public static void main(String[] args) {
        IO io = new IO();
        int n = io.nextInt();
        int p = io.nextInt();
        long ns[] = new long[n];
        for (int i = 0; i < n; i++) {
            ns[i] = io.nextLong();
        }
        Arrays.sort(ns);
        long uolevi = ns[0];
        for (int i = 0; i < n; i++) {
            //sum += ns[i];

            long f = p * (i + 1);
            uolevi = Math.min(uolevi, ns[i] - f);
        }

        System.out.println(ns[0] - uolevi);
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED