rbi=[0,0] rbb=[nil,nil] rbi[0]=gets.to_i-1 rbb[0]=gets.split(" ").map(&:to_i).sort! rbi[1]=gets.to_i-1 rbb[1]=gets.split(" ").map(&:to_i).sort! max=nil 2.times{|sel| sz=99 res=nil bi=rbi.clone;bb=rbb.clone 99.times{|h| while sz<=bb[sel][bi[sel]] bi[sel]-=1 if bi[sel]<0 res=h break end end break if res sz=bb[sel][bi[sel]];bi[sel]-=1 sel=sel^1 } max=res if !max||res>max } p max