const LL N = 1e6 + 5,  M = 2e4 + 10, K = 151, inf = 0x3f3f3f3f3f3f3f3fLL;//WA
const LL N = 1e6 + 10,  M = 2e4 + 10, K = 151, inf = 0x3f3f3f3f3f3f3f3fLL;//AC

自行体会