$T=<>;<>;@c=glob<>;
for$v(glob<>){
	for($c=shift@c;$v;$v>>=1){
		for$t(reverse$c..$T){
			$d[$t]+=$-=$d[$t-$c]+$v-$d[$t]
		}
	}
}
print$d[-1]+0