RT，这几篇题解超出了时间范围：234ms。

题解1 记录1

题解2 记录2

题解3 记录3

同时，用线段树解决本题，只需要区间覆盖和区间和，算上质数筛顶多绿。