eval'N,*L,K='+$<.read.split*?,
p (0..1e9).bsearch{|i|L.map{|l|l.div i}.sum<K}