我再也不放洋pi了
给一个数组长度为 $n$ 的数组 $w$ 和一个整数 $k$。构造一个长度为 $n$ 的排列 $p$，通过 $p$ 构造一个有向图，图中每个点 $i$ 向 $p_i$ 连边。这个图显然包含环，要求至少有一个环满足特定条件。该条件为：设这个环上的点的标号为 $a_1,a_2,...,a_l$ 需要满足 $\sum_{i=1}^l$ $w_{a_i}\ge k$。
你需要最小化满足条件的排列 $p$ 的逆序对的数量。逆序对是指满足 $i<j$ 且 ${p_i}>{p_j}$ 的数对 $(i,j)$。