$M=<>;
$N=<>;
@C=glob<>;
for$i(reverse 1..$M){
	if($i==$M||$d[$i]){
		for$c(@C){
			$j=$i-$c;
			if($j>=0){
				$d[$j]+=$-=$d[$i]+1-$d[$j]
			}
		}
	}
}
for$i(2..sqrt$M){
	if(!$p[$i]){
		for($j=$i;($j+=$i)<=$M;){
			$p[$j]=1
		}
	}
}
for(2..$M){
	$x+=$p[$_]?0:$d[$_]
}
print$x+$M/(sort{$a-$b}@C)[0]|0