DP 时 $n,m$ 写反了：

test 40：

in：
3 1000000
1000000 1000000 1000000

out:
1