N,H = map(int,input().split()) A = list(map(int,input().split())) def gcd(x,y): """ 最大公約数を求める。 O(log(min(x,y))) """ if x