1114: 2e94188的约会

现在是幻想时间

​ 2e94188，简称2e。2e曾在上个假期对集训队内的大伙夸下海口说在假期结束后他会带个女朋友回来虐一虐队内的单身狗，当然结局肯定是一个假期过去一点声响都没有，继续孤寡。

​ 但作为幻想时间，帅气的小朱使用从酒馆里学来的魔法将2e变得魅力超群，在假期中2e认识了 $2^m$ 个女生。这让一向虾头的2e有点不知所措，不知道该选择和哪个女生约会，于是他决定求救智慧的哲学大师大朱。大朱告诉2e "你只需要随便选一个，然后告诉自己这个就是最好的就行", 2e觉得随便选择一个太草率了，于是他决定选择从1号女生到 $2^m$ 号女生的中位数mid号女生。

​ 就在2e选好的时候，善良可爱的小蒋蒋出现了，为了防止可怜的2e被ShadowDrunk嘲笑他的审美，小蒋蒋帮2e去掉了几个特定序号的女生（注意删除了对应序号的女生，其余女生的序号并不会改变）。但此时傻傻的2e晕了，小蒋蒋删去了几个女生后mid发生了改变，2e不知道他应该选择的中位数mid号女生是几号女生。请你帮助即使是幻想时刻也仍然傻傻的2e，告诉他，他应该和几号女生约会吧。

​ 注：本题的中位数mid指的是数组中所有元素从小到大排序后第 （len + 1) / 2 个元素（len代表数组的元素个数，这里的除法运算向下取整）

输入格式

第一行包含两个整数 $m$ 和 $q$ $(0 \leq m \leq 60, 0 \leq q \leq min（10^5 , 2 ^ m - 1 )$，善意的提醒一下，注意数据的范围哦。

接下来 $q$ 行，每行包含一个整数v $(1 \leq v \leq 2^m)$ ，代表小蒋蒋删除的女生的序号, 题目保证每个v只会最多只会出现一次。

输出格式

输出包含一个整数 ans ，代表剩余女生的中位数mid，同时也代表2e在幻想时间将约会的女生的序号。

4 5
1
2
3
11
12

9