tj

预处理+枚举即可。时间复杂度 $O(1)$（bushi $O(n^2)$。