在Python中查找不同列表中最大数字总和的余数

Question

K, M = list(map(int, input().split()))
S = 0
for _ in range(K):
    S += max(list(map(int, input().split()))) ** 2
print(S % M)

本练习是通过对K列表中最大数字的每个幂2求和来找到余数：S然后用M打印剩余的S模数。

输入示例：

7 867

7 6429964 4173738 9941618 2744666 5392018 5813128 9452095

7 6517823 4135421 6418713 9924958 9370532 7940650 2027017

7 1506500 3460933 1550284 3679489 4538773 5216621 5645660

7 7443563 5181142 8804416 8726696 5358847 7155276 4433125

7 2230555 3920370 7851992 1176871 610460 309961 3921536

7 8518829 8639441 3373630 5036651 5291213 2308694 7477960

7 7178097 249343 9504976 8684596 6226627 1055259 4880436

输出：

866

此示例中的问题是我的代码返回：31而不是正确的数字866.有没有人有回复预期答案的建议？