题目描述

有 $n$ 个小朋友,编号为 $1...n$，发 $m$ 轮糖，第 $i$ 轮给所有编号为 $b[i]$ 倍数的小朋友发糖，问最后，有几个小朋友的糖的个数是偶数个。

输入

第一行，两个正整数 $n,m(n,m\leq 100)$ ​第二行, $m$ 个正整数,$b_1,b_2,...,b_m(b_i\leq 100)$

输出

几个小朋友的糖的个数是偶数个。

样例

5 2
2 3

2

限制

1s, 512MB 每组测试数据