x を m で割った余りを求める

最大で 100 万桁にもなる非常に大きな整数 x が与えられたとき、m で割った結果の余りを求める問題です。

入力

最初の行には整数 x (1 ≤ |x| ≤ 10^6) が与えられます。

2 行目には整数 m (1 ≤ m ≤ 10^9) が与えられます。

出力

プログラムは の計算結果を出力してください。

例