题目描述

海面上有 $n$ 头海狮围成一个圈，按顺时针编号分别为 $1-n$。有一位非常有钱的爱海狮人士带了 $m$ 根薯条来喂海狮，他会从编号为 $1$ 的海狮开始，顺时针给它们喂薯条，第 $i$ 只海狮喂 $i$ 根薯条，直到他手中薯条的数量不够进行下一次喂食。求：此时他手中还剩多少薯条？

输入格式

一行，两个整数 $n$ 和 $m$，分别表示海狮的数量和薯条的总数。

输出格式

一个整数，表示最终剩余的薯条数量。

样例

4 11

0

5 29

4

1 2

0

数据范围

对于 $80\%$ 的测试点，保证 $1≤m≤10^4$；

对于 $100\%$ 的测试点，保证 $1 ≤n≤100，1≤m≤10^{18}$。