Problem1144--PIPI的灯泡

1144: PIPI的灯泡

Time Limit: 1 Sec  Memory Limit: 2 MB
Submit: 114  Solved: 43
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有个灯泡,编号从1到N。一开始的时候灯都是亮着的,PIPI会操作这些灯,每次操作选择一盏灯,除该灯以外,剩下的灯都会按一下开关,即亮的变成暗的,暗的变成亮的~
PIPI只会进行奇数次操作,并且最终有且仅有一盏灯是亮着的。
请问最终亮着的灯是哪一盏?

Input

输入包含多组测试用例。
对于每一组测试用例,第一行两个整数 N(1<=N<=1018)M(1<=M<=106)
接下来一行 M 个整数表示每次操作是选择的哪一盏灯

Output

对于每组测试用例,打印一个整数,表示最后亮着的灯的编号。

Sample Input

1000000 3
1 100 1

Sample Output

100

Source/Category