385A - Bear and Raspberry - CodeForces Solution

//
//  main.cpp
//  A. Bear and Raspberry
//
//  Created by Farrah Tharwat on 28/02/2023.
//

#include <iostream>
#include <map>
#include <vector>
//#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
int main() {
    int n,r;
    cin>>n>>r;
    int a[n];
    //vector<int> v;
    int maxx=0;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n-1;i++){
        //v.push_back(a[i]-a[i+1]);
        maxx = max((a[i]-a[i+1]),maxx);
    }
    if((maxx-r)>=0)
        cout<<maxx-r<<endl;
    else
        cout<<0<<endl;
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    //laptops
//    int n,a,b;
//    cin>>n;
//    vector<pair<int , int>> v;
//    while(n--){
//        cin>>a>>b;
//        v.push_back(make_pair(a, b));
//    }
//    sort(v.begin(), v.end());
//    int x = v.begin()->second;
//    vector<pair<int , int>>::iterator it;
//    bool flag=0;
//    for(it=v.begin();it!=v.end();++it){
//        if(it->second < x)flag=1;
//        x=it->second;
//    }
//    if(flag)
//        cout<<"Happy Alex"<<endl;
//    else
//        cout<<"Poor Alex"<<endl;

}