P,C=gets.split.map(&:to_i) def go(pos, p, limit, num) if(pos==limit) return num end ar=nil if(pos