AT_past202203_l N mod M

有两个正整数 $n$ 和 $m$ ，求 $n$ 除以 $m$ 的余数并输出。但由于 $n$ 过大不好给出，因此用 $k$ 次操作来描述 $n$ ： 第 $i$ 次操作会给出一个数码 $c_i$ 和一个正整数 $d_i$ （ $1≤i≤k$ ），其中 $c_i$ 为 $0$ 到 $9$ 之间的一个整数（保证 $c_1$ 不为 $0$ ）。设 $s_i$ 为由 $d_i$ 个 $c_i$ 连成的数码串，则 $n$ 的十进制表示为 $s_1,s_2,...,s_k$ 依次连接而成的一个（超长）正整数。

输入 $(k+1)$ 行。 第一行：两个正整数 $k,m$ ，中间以单个空格隔开。 第二行至第 $(k+1)$ 行：第 $(i+1)$ 行输入一个数码 $c_i$ 和一个正整数 $d_i$ ，中间以单个空格隔开。

输出一行一个非负整数，即 $n$ $\bmod$ $m$ 的结果。

### 制約 - $ 2\leq\ M\ \leq\ 10^9 $ - $ 1\ \leq\ K\ \leq\ 10^5 $ - $ C_i $ は `0` から `9` の数字 - $ C_1 $ は `0` でない - $ 1\leq\ D_i\ \leq\ 10^{12} $ - 入力に含まれる値は全て整数である ### Sample Explanation 1 $ N=1111223 $ です。$ N $ を $ 11 $ で割った余りは $ 3 $ です。 ### Sample Explanation 2 $ N $ は $ 1 $ の後ろに $ 0 $ が $ 10^{12} $ 個つく数です。$ N $ を $ 10000 $ で割った余りは $ 0 $ です。