#agc060e. [agc060_e]Number of Cycles

[agc060_e]Number of Cycles

对于一个 11 ~ nn 的排列 aa ,设 f(a)f(a) 表示 aa 的环数。

给定 nn , mm 和一个排列 aa ,称一个排列 bb 是好的当且仅当它满足下列条件:

  • 设排列 cc 满足 ci=abic_{i}=a_{b_{i}} ,那么 f(b)+f(c)=mf(b)+f(c)=m

你需要构造一个好的排列 bb 或输出无解。

n2×105n\leq 2\times 10^{5}