drive-the-car.cpp

//{ Driver Code Starts
#include <bits/stdc++.h>
using namespace std;

// } Driver Code Ends


class Solution{
    public:
        long long required(long long arr[], long long n, long long k) {
        // Your code goes here
        
        int flag=0;
        int fuel=0;
        for(int i=0; i<n;i++){
            if(arr[i]>k){
                if((arr[i]-k)>fuel){
                    fuel= arr[i]-k;
                    flag++;
                }
            }
            else{
                continue;
                
            }
        }
        if(flag!=0){
            return fuel;
        }
        else{
            return -1;
        }
    }
};

//{ Driver Code Starts.
int main() {
    long long t;
    cin >> t;
    while (t--) {
        long long n, k;
        cin >> n >> k;
        long long arr[n];
        for (long long i = 0; i < n; i++) cin >> arr[i];
        Solution ob;
        cout << ob.required(arr, n, k) << endl;
    }
    return 0;
}
// } Driver Code Ends