h98. 灯泡开关模拟

题目描述

房间里有 $n$ 盏灯，开始时全部关闭。接下来进行 $m$ 次操作，每次操作给出一盏灯的编号，该操作会改变这盏灯的状态：关闭变为打开，打开变为关闭。

请输出所有操作完成后处于打开状态的灯的数量。

输入格式

第一行输入两个整数 $n,m$。

接下来 $m$ 行，每行输入一个整数 $x$，表示要切换第 $x$ 盏灯。保证 $1\le x\le n$。

输出格式

输出一个整数，表示最后打开的灯的数量。

数据范围

• $1\le n,m\le 100000$

样例

5 6
1
2
1
5
2
3

2