题目描述

堪称世界最佳侦探的 Columbo 中尉遇到了一个问题：假设他被放进一间房间，里面有若干摞金色硬币；除一摞外，其余各摞全是钨币，剩下那一摞全是纯金币，怎样确定哪一摞是金币？哦，对不起，还有一件事……他还得到了一台现代投币秤和一枚一美分硬币。

现代投币秤的工作方式如下：投入一美分硬币，再把一个或多个物体放到秤上，机器就会在数字屏幕上显示重量。这台秤精确到毫克。所有硬币大小和颜色完全相同，但每枚钨币重 $29260$ mg，每枚金币重 $29370$ mg。

Columbo 不愧是天才，他想出了一种只称一次就找出金币摞的方法——毕竟他只有一枚一美分硬币。例如，假设有四摞硬币，编号为 $1$ 到 $4$。他从第 $1$ 摞取一枚、第 $2$ 摞取两枚、第 $3$ 摞取三枚、第 $4$ 摞取四枚，把这 $10$ 枚硬币一起称重，就能确定哪一摞是金币。

你可能会问：“怎么做到？”如果四摞全是钨币，这 $10$ 枚硬币总重应为 $292600$ mg。若第 $1$ 摞是金币，称量中有一枚金币，总重为 $292710$ mg；若第 $2$ 摞是金币，称量中有两枚金币，总重为 $292820$ mg。因此，只要知道称量的硬币总数和总重量，就能判断金币在哪一摞。

再提醒一下，若硬币共有 $s$ 摞，则称量的硬币数 $c$ 为

输入格式

输入仅一行，包含两个整数 $w,s$。其中 $87890\le w\le 147774000$，表示秤显示的毫克数；$2\le s\le 100$，表示硬币摞数。

各摞编号为 $1$ 到 $s$，对每个 $1\le i\le s$，从第 $i$ 摞取出 $i$ 枚硬币放到秤上。保证给定 $w,s$ 后，总能唯一确定哪一摞全是金币。

输出格式

输出一个正整数，表示装有金币的硬币摞编号。

292930 4

3

147774000 100

100