n,s=gets.split.map &:to_i a=(0..n).map{gets.to_i} h={} (0...1<>i-n/2&1)*a[i]}.inject:+]||=[])<>i&1)*a[i]}.inject(:+)]||[]).map{|y|x|y<>i-1&1>0}}.sort.each{|_|puts _*' '}