In python

Problem Statement You are given an array Arr of size N. There is a function F(Arr) described as follows: Calculate the difference between every two consecutive element in the array The value returned by F(Arr) is the largest obtained value after applying F(Arr over all the array. You will be given a number K. You are allowed to change no more than K elements from the array Ar to make the obtained value of F(Ar) as small as possible. It is given that one change you can change the value of any element in Arr to anongral value. Assurer les all the alloween operations optimally. Assume that you use all the allowed change operations optimally. Your task is to find the smallest possible value returned by F(Art). Input Format The first line contains an integer scenoting the number of elements in An The next line contains annemerkite internas mentioned Each of the Nuntant lines rahiane integer describing A Constraints 1