20 lines
413 B
Python
20 lines
413 B
Python
def X(N, K, A) -> int:
|
|
A.sort()
|
|
start = 0
|
|
end = max(A)
|
|
mid = start
|
|
while start < end:
|
|
mid = (start + end) // 2
|
|
w = sum(x - mid for x in A if x > mid)
|
|
if w > K:
|
|
start = mid + 1
|
|
else:
|
|
end = mid
|
|
return start
|
|
|
|
|
|
if __name__ == "__main__":
|
|
N, K = map(int, input().split())
|
|
A = list(map(int, input().split()))
|
|
print(X(N, K, A))
|