special multiple

2 secs 1024 MB
number_cat

問題文


のうち, 番目に小さいものの値を で割ったあまりを求めてください.

制約


入力


入力はすべて整数である.


出力


番目に小さいものの値を で割ったあまりを出力してください.

サンプル


入力1
2 5
3 7
出力1
14

のうち 番目に小さいものは です.

入力2
3 3
1 2 5
出力2
2

小さい順に並べると となります.

入力3
5 358174638580585633
4763392737 7962816909 9674708836 5552766971 9975898390
出力3
759464944

で割ったあまりを出力してください.

提出


Go (1.14)