这道题和第一道题简直一模一样、

直接交过来完事

记得把数组开到十万

把第一题的代码交过来完事。

注意把数组开到 $10^6$ 。