def count_sorted_permutations(n, k, P): # 初始化排列数为1，因为至少有一种排列方式 count = 1 # 遍历数列 P 中的每个可能的起始点 i for i in range(n - k + 1): # 选择从 i 开始的 k 个连续元素 subarray = P[i:i + k] # 对选择的子数组进行排序 sorted_subarray = sorted(subarray) # 检查这个排序后的子数组是否已经出现过 if all(subarray[j] == sorted_subarray[j] for j in range(k)): # 如果出现过，则不增加排列数 continue # 否则，增加排列数 count += 1 return count # 示例输入 n = 5 # 数列 P 中的元素数量 k = 3 # 选择连续 k 个数进行排序 P = [0, 2, 1, 4, 3] # 输入的数列 # 计算并输出排列数 print(count_sorted_permutations(n, k, P))