1787：组队方法

蒜头君在暑假期间报名参加了夏令营活动

本次夏令营共有 n 名同学（ n 为偶数），现在老师要组织一个竞技活动，需要将 n 名同学分为 n/2 个组，每个组两名同学，为了锻炼同学们的组织能力，老师让同学们自己想一种分组方法，保证对每名同学们都是公平的。

蒜头君提出了一种方法：大家均匀地站成一个圆形，并且朝向圆心。然后挑选一个人为编号 1，从该同学开始按照顺时针的顺序给所有同学进行编号（同学们的编号依次为1,2,3...n)。因为同学们均匀地站在圆周上，所以每一名同学的对面一定会有一名同学，那么这两名同学相互面对。现在就让相互面对的同学两两组成一队吧。

下面是 8 个人组成的圆，箭头表示谁和谁组队。

所有同学和老师都认可这个规则，为了增加活动的趣味性，老师按照这个组队规则提出了 Q 个问题，每个问题老师会询问编号 x 的同学和谁组队呀？

请你帮蒜头君回答这 Q 个问题吧。

第一行输入两个以空格分隔的正整数 n,Q，表示参与夏令营的人数和问题的数量。

接下来 Q 行，每行一个正整数 x，依次表示每个问题老师询问的同学编号。

保证 1<=n,Q<=10⁵, 且 n 一定是偶数。

6 3
1
2
3

4
5
6