题目描述

马路上均匀的矗立着$n$盏路灯，编号$1$~$n$，一开始路灯均为全关的状态。

小爱手上有一个特殊的开关装置，让他输入进去一个数字$x$时，所有编号为$x$的倍数的路灯均会将原状态取反。（即：原本关闭的路灯会被点亮，原本点亮的路灯会被关闭）

已知小爱用了$m$次该装置，并且输入进去的数字依次为$x_1,x_2,...,x_m$。请你帮忙求出最终有多少盏灯是点亮状态？

输入格式

输入共两行： 第一行：两个正整数$n,m$ 第二行：$m$个正整数，分别表示$x_1,x_2,...,x_m$

输出格式

输出最终被点亮的路灯的个数。

12 2 
3 4

5

样例解释 1

第一次按下3后，3,6,9,12号路灯被点亮 第一次按下4后，4,8号路灯被点亮，12号路灯被关闭 因此最终仅3,4,6,8,9号路灯是点亮状态

数据范围

• $30\%$ 的数据满足, $1\le n \leq 10^7$

• $70\%$ 的数据满足, $1\le n\le 10^{10}$

• $100\%$ 的数据满足，$1\le n\le 10^{18}, 1\le M\le 15, 1\le x_i \le 2 \times 10^5$