n, m = map(int, input().split())
candies = list(map(int, input().split()))
res = 0
for _ in range(m):
    if 0 in candies:
        res += 1
        candies.remove(0)
    n = min(candies)
    candies[candies.index(n)] -= 1
print(res + candies.count(0))