n, k, *a = map(int, open(0).read().split())
if (not 1 <= n <= 10**5) or (not 0 <= k <= 10**9) or (not all(map(lambda x: 0<=x<=10**9, a))):
    raise ValueError