#!/bin/python3
import math
import os
import random
import re
import sys
#
# Complete the 'maxMin' function below.
#
# The function is expected to return an INTEGER.
# The function accepts following parameters:
# 1. INTEGER k
# 2. INTEGER_ARRAY arr
#
def maxMin(k, arr):
arr.sort()
result=[]
for i in range(len(arr)-k+1):
n=arr[k+i-1]-arr[i]
result.append(n)
result.sort()
return result[0]
# Write your code here
if __name__ == '__main__':
fptr = open(os.environ['OUTPUT_PATH'], 'w')
n = int(input().strip())
k = int(input().strip())
arr = []
for _ in range(n):
arr_item = int(input().strip())
arr.append(arr_item)
result = maxMin(k, arr)
fptr.write(str(result) + '\n')
fptr.close()
Comments
Post a Comment