← 返回题目列表

Codeforces · 92/A

A. 芯片

中文机器翻译题面 查看原题

有n只海象围成一圈。它们都按顺时针顺序编号:2 号海象位于 1 号海象的左侧,3 号海象位于 2 号海象的左侧,...,1 号海象位于 n 号海象的左侧。

演示者有 m 个筹码。演讲者站在圆圈中间,从 1 号海象开始,顺时针方向向海象分发筹码。第 i 个海象获得 i 个筹码。如果演示者不能给当前海象所需数量的筹码,则演示者拿走剩余的筹码,过程结束。根据给定的n和m确定演示者最终会获得多少筹码。

输入

第一行包含两个整数 n 和 m (1 ≤ n ≤ 50, 1 ≤ m ≤ 104) — 对应的海象数量和芯片数量。

输出

打印演示者最终获得的筹码数量。

示例

输入 #1

4 11

输出 #1

0

输入 #2

17 107

输出 #2

2

输入 #3

3 8

输出 #3

1

注意

在第一个示例中,演示者向 1 号海象提供一个筹码,向 2 号海象提供两个筹码,向 3 号海象提供 3 个筹码,向 4 号海象提供 4 个筹码,然后再向 1 号海象提供一个筹码。之后,演示者用完筹码。他无法给 2 号海象任何东西,整个过程就结束了。

在第三个示例中,演示者给 1 号海象 1 个筹码,2 号海象 2 个筹码,3 号海象 3 个筹码,然后再给 1 号海象 1 个筹码。演示者还剩 1 个筹码,他不能给 2 号海象 2 个筹码,这就是演示者拿走最后一个筹码的原因。