#agc008d. [agc008_d]K-th K

[agc008_d]K-th K

给你一个长度为NN的整数序列XX,请判断是否存在一个满足下列条件的整数序列aa,如果存在,请构造一种方案

条件如下:

  1. aa的长度为N2N^2,并且满足数字1,2,3...N1,2,3...N都各出现恰好NN

  2. 对于1<=i<=N1<=i<=N,数字iiaa中第ii次出现的位置是XiX_i