$M=<>;
$N=<>;
@C=glob<>;
for$i(reverse 1..$M){
	if($i==$M||$d[$i]){
		for$c(@C){
			$j=$-=$i-$c;
			$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(0,2..$M){
	$x+=$p[$_]?0:$d[$_]
}
print$x-1