<?php
$N=fgets(STDIN);
for ($i=0; $i<$N; $i++) $a[$i]=fgets(STDIN);
$M=fgets(STDIN);
for ($i=0; $i<$M; $i++) $b[$i]=fgets(STDIN);

for($i=0; $i<$N; $i++) {
	 $input_1[]=explode(" ",$a[$i]);
	 $eda[$i]=$input_1[$i][0];
	 $eda_nado[$i]=$input_1[$i][1];
}
for($i=0; $i<$M; $i++) {
	 $input_2[]=explode(" ",$b[$i]);
	 $produkt_name[$i]=$input_2[$i][0];
	 $produkt_kol[$i]=$input_2[$i][1];
}
$k=0;
for($i=0; $i<$N; $i++) { 
    for($j=0; $j<$M; $j++) {  
	   if ($eda[$i]==$produkt_name[$j]) {
		         $temp=$produkt_kol[$j] - $eda_nado[$i];
		    if ( $temp>=0) { $test[$k]=intval($produkt_kol[$j]  / $eda_nado[$i]); $k++;}
	   }	
	}
}
$min=$test[0];
for($i=0; $i<count($test); $i++) {
     if ($test[$i]<$min) $min=$test[$i];	
}
echo (int)$min;
?>