https://www.luogu.com.cn/paste/h8zihwzs

$n=1.5\times 10^6$，$m=10^5$。