#P1351. 分薯片

分薯片

题目描述

现在有 nn 个海狮坐成一个圆圈玩游戏。所有海狮都被顺时针的被编上号码了:22 号海狮在 11 号海狮的左边坐着,33 号海狮在 22 号海狮的左边坐着,\dots11 号海狮在 nn 号海狮的左边坐着。

我们还有一位慷慨的来自某薯片公司的员工。他为了宣传他的薯片有多好吃,带来了 mm 片薯片来到海狮群做宣传。他站在海狮圈的中间并顺时针转动。第 ii 号海狮可以分到 ii 个薯片。如果这位员工没有足够的薯片,这个黑心的员工就带着剩下的薯片跑了。现在给你 nnmm,让你求这个员工最后会拿多少薯片。

输入格式

一行,包含两个整数 nnmm1n501 \le n \le 501m1041 \le m \le 10^4

输出格式

输出这个员工带着多少薯片跑了。

4 11
0
17 107
2
3 8
1