本题允许 O(nn)\Omicron(n\sqrt n)O(nn) 的空间，因此可以将 cnt\mathrm{cnt}cnt 数组开成 block_size×N\mathrm{block\_size}\times Nblock_size×N 的
