同 数字三角形 I ，但要求求出在对整数 M 取模意义下的最大值。
第一行为两个数 N, \ M ，分别表示数字三角形共有行数及取模的数。
接下来 N 行为数字三角形每一行数字的内容。
仅有一个数，即对整数 M 取模最大的值。
5 10 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
8
对于 20% 的数据，有 0 \ \leq \ M, \ N \ \leq \ 10
对于 60% 的数据，有 0 \ \leq \ M, \ N \ \leq \ 100
对于 100% 的数据，有
0 \ \leq \ N \ \leq \ 1000
0 \ \leq \ M \ \leq \ 100
M \ > \ 0
数据保证在运算过程中所有数据均在 int 类型范围内。