Driving

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int main () {
  int n, p;
  cin>>n>>p;
  int v[n];
  for (int i = 0; i < n; i++) cin>>v[i];
  sort(v, v + n);
  
  int k = v[0] - p * (0 + 1);
  for (int i = 0; i < n; i++) {
    k = min(k, v[i] - p * (i + 1));
  }
  cout<<v[0] - k<<endl;
}

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