只要O(1)O(1)O(1)!!!

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