n,k=gets.split.map &:to_i;p (1<