# No.156 キャンディー・ボックス n, m = [int(i) for i in input().split()] c = [int(i) for i in input().split()] for i in range(m): tmp = [c[j] for j in range(n) if c[j] != 0] minimum = min(tmp) c[c.index(minimum)] -= 1 print(len(c) - len([c[i] for i in range(n) if c[i] != 0]))