题目内容

一家公司具有严格的树形层级结构，由一位最高负责人和其下属构成，形成一棵深度为 $n$ 的完全二叉树。负责人编号为 $1$，对于任意编号为 $i$ 的成员（如果其存在下级），他的直接下级编号分别为 $2i$ 和 $2i+1$。成员总数不超过 $2^n-1$。

初始时，所有成员均未接收某项重要通知。接下来会进行 $q$ 次通知下达，每一次操作会指定一个成员编号 $a_i$，该成员及其所有下属（即以该成员为根的子树）将立即标记为“已通知”。如果某个成员此前已被通知，则状态保持不变。请你在每一次通知下达后，计算当前已通知的成员总数。

约束：层数 $n \le 40$，操作次数 $q \le 10^4$，每次下达的编号 $a_i$ 满足 $1 \le a_i \le 2^n$。

输入描述

第一行包含两个整数 $n$ 和 $q$，分别表示树的层数和操作次数。 接下来 $q$ 行，每行一个整数 $a_i$，表示本次下达通知的成员编号。