题目描述

大家都玩过一个游戏——猜数字，主持人随机写一个1~n范围内的数字，让玩家猜，然后根据猜的结果反馈大了还是小了，最终比谁能够更快找到最终答案，但是因为数字都有随机性，所以我们知道如果使用二分法，能够保证不论数字是几，都能够在一次次数内猜到答案，现给出每次数字的范围1~n，现在要玩m次猜数字游戏，每次猜的数字为t，请输出使用二分法猜数字t要猜多少次才能猜到答案。

输入格式

第一行 2 个整数 n 和 m，表示数字范围和游戏次数。

第二行 t 个整数，每次答案数字。

输出格式

每个t对应要猜测的次数，换行隔开。

样例

输入样例1

1000 4
500
250
125
1

输出样例1

1
2
3
9

数据范围与提示

对于100%的数据，保证 $1<=n<=10^8$,$1<=t<=m<=10^5$

样例解析：数字范围是1~1000时，如果答案是500，那么一次就能够猜对，答案是250，两次就能猜对，如果答案是1，第一次猜500，第二次猜250，第三次猜125，第四次猜62，第五次猜31，第六次猜15，第七次猜7，第八次猜3，第九次猜1，共九次猜中答案