内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1
通过：1
Alice 和 Bob 共有 b^p 美元，其中 Alice 最初持有 x美 元，而 Bob 持有 b^p - x 美元。
Alice 和 Bob 希望通过以下游戏让一个人持有全部的钱。
在每次交易中，一名玩家发起交易给另一名 b^y 美元，其中 0 ≤ y ＜ p，且为整数。
游戏希望尽可能少地发起交易，使得发起交易最多的玩家（最忙玩家）尽可能少地发起交易。
为完成转移，最忙玩家需要发起的最少交易次数是多少。
第一行为正整数 b 和 p，2≤b≤100,2≤p≤1000。
第二行为 p 个整数，表示数字 x 在 b 进制下的表示形式，为 x[p-1],x[p-2],...,x[0]。
其中 0 ≤ x[i] ＜ b，0 ＜ x[p - 1]，x = ∑0≤i＜pbix[i]。
例如样例中的 x 为 10 进制下的 42786。