n,k=int(input()),int(input()) nn=[] for _ in range (n): j=int(input()) for c,v in enumerate(nn): if j<v: nn.insert(c,j) break else: nn.append(j) print(nn[-1]-nn[0])