AT_past202203_l N mod M

[problemUrl]: https://atcoder.jp/contests/past202203-open/tasks/past202203_l 整数 $ N $ を $ M $ で割った余りを求めてください。 ただし、$ N $ は非常に大きいため、次のような形式で与えられます。 形式：$ K $ 個の文字 $ C_i $ と $ K $ 個の正整数 $ D_i $ が与えられる。$ S_i $ を「文字 $ C_i $ を $ D_i $ 個繋げた文字列」とするとき、$ S_1,\ldots,S_N $ をこの順に繋げた文字列を $ 10 $ 進法で表された整数とみなしたものが $ N $ である。

入力は以下の形式で標準入力から与えられる。 > $ K $ $ M $ $ C_1 $ $ D_1 $ $ \vdots $ $ C_K $ $ D_K $

答えを出力せよ。

### 制約 - $ 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 $ です。