#!/usr/bin/ruby a=[] gets a<<gets.split.map(&:to_i).sort.reverse gets a<<gets.split.map(&:to_i).sort.reverse p (0..1).map{|e| cur=a[e][0] idx=[0,0] turn=e^1 r=1 loop{ while idx[turn]<a[turn].size && a[turn][idx[turn]]>=cur idx[turn]+=1 end if idx[turn]==a[turn].size break end cur=a[turn][idx[turn]] r+=1 turn=turn^1 } r }.max