对数据 $10^7$，以下题解给出了 4 的答案：

• 1
• 2

以下 tle 了

• 3
• 4