题目描述

给你一个 int 类型的正整数 $n$，再进行 $q$ 次操作。

每次操作会指定一个位数 $x$，你需要将 $n$ 的第 $x$ 位二进制取反（从后往前数），即 $0$ 变成 $1$，$1$ 变成 $0$。

输入格式

第一行两个正整数 $n, q$。

接下来 $q$ 行，每行输入一个数字 $x$，表示要修改的位数，保证 $1 \le x \le 31$，即不会修改符号位。

输出格式

输出最终修改后的结果

5 1
1

4

5 2
2
4

15

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 2^{31}-1, 1 \le q \le 50$。