科伦坡中尉（Lt. Columbo）可以说是世界上最伟大的侦探，他遇到了一个难题。有人问他：如果他被关在一个房间里，里面有若干堆金色的硬币，其中只有一堆全是纯金硬币，其余所有堆都只由钨制硬币组成，他该如何确定哪一堆是纯金硬币？哦，抱歉，还有一件事……他还被告知他有一台现代的便士秤和一个便士。现代版便士秤的操作方式如下：当你投入一个便士并把一个（或多个）物体放在秤上时，机器会在数字显示屏上显示重量。这台秤非常精确，精确到毫克。每枚硬币的大小和颜色都相同，但钨制硬币每枚重 $29\,260$ 毫克，金币每枚重 $29\,370$ 毫克。

作为天才，科伦坡想出了一个解决方案，通过一次称重（因为他只有一枚用于便士秤的便士）来找出哪一堆包含金币。举个例子，假设有编号为 $1$ 到 $4$ 的四堆硬币。如果他从第 $1$ 堆取 $1$ 枚硬币，从第 $2$ 堆取 $2$ 枚，从第 $3$ 堆取 $3$ 枚，从第 $4$ 堆取 $4$ 枚，并将这 $10$ 枚硬币一起放在便士秤上称重，他就能确定哪一堆有金币。“怎么做？”你可能会问。假设四堆全是钨制硬币。这 $10$ 枚硬币的总重量将是 $292\,600$ 毫克。如果说第 $1$ 堆是金币（所称量的堆中有 $1$ 枚金币），总重量将是 $292\,710$ 毫克。如果第 $2$ 堆是金币（所称量的堆中有 $2$ 枚金币），总重量将是 $292\,820$ 毫克。因此，如果你知道所称量硬币的数量以及这些硬币的总重量，你就可以确定哪一堆有金币。提醒一下，给定堆数 $s$，所称量的硬币总数 $c$ 为：

$$c = \frac{s(s + 1)}{2}$$

输入格式

输入包含一行，包含两个整数 $w$ 和 $s$，其中 $w$ ($87\,890 \le w \le 147\,774\,000$) 是秤上显示的重量（以毫克为单位），$s$ ($2 \le s \le 100$) 是硬币堆的数量。硬币堆编号为 $1$ 到 $s$，对于 $1 \le i \le s$，从第 $i$ 堆中取出 $i$ 枚硬币放到秤上。对于给定的 $w$ 和 $s$ 值，始终可以确定哪一堆是由纯金硬币组成的。

输出格式

输出一个正整数，表示哪一堆包含金币。

样例

样例输入 1

292930 4

样例输出 1

3

样例输入 2

147774000 100

样例输出 2

100