给你一个数字a,每次可以选择下面三种操作中的一种:
- 把数字a加上一。
- 把数字a乘以2。
- 把数字a乘以3。
问把这个a变成b最少需要多少步。
你要回答q个询问,b1,b2,…,bq,输出把a变成b1,b2,…,bq的最小步数。
输入格式
第一行两个整数a,q。
接下来一行q个整数b1,…,bq。
输入格式
输出q个数字,分别表示把a变成b1,b2…,bq的最小步数。
样例输入
1 10
1 2 3 4 5 6 7 8 9 10
样例输出
0 1 1 2 3 2 3 3 2 3
数据规模
对于所有数据,保证1≤a,q,bi≤105,a≤bi。