https://loj.ac/problem/6057
n≤3×106n \le 3\times 10^6n≤3×106 注意这题 lastAns\text{lastAns}lastAns 需要用 long long 存,即使会爆 long long(由于出题人的失误)
long long
Using your lizikid universal account