循环中的第几个位置

题目描述

一个长度为 T 的循环按位置1,2,…,T重复。给定正整数序号 n，求第n项对应的循环位置。

输入格式

一行输入 T、n，满足 1≤T≤10^9、1≤n≤10^18。

输出格式

输出1到T之间的位置编号 (n-1) mod T+1。

样例

输入

4 12

输出

4