import sys input = sys.stdin.readline def read_values(): return map(int, input().split()) def read_list(): return list(read_values()) def main(): q,y=read_values() s=input().split() l=-1 r=10**15 las=-1 while l+1