we array pure element pairwise distinct for example array 1 7 9 pure 1 3 3 7 is not 3 occur twice itA pure array b similar pure array c length n pair indice l r 1 le l le r le n true operatornameargmaxb_l b_l 1 ldot b_r operatornameargmaxc_l c_l 1 ldot c_r operatornameargmaxx define index large element x unique pure array for example operatornameargmax3 4 2 2 operatornameargmax1337 179 57 1recently Tonya find Burenka like permutation p length n Tonya decide array similar p he fix element exactly k element miss position temporarily a_i 0 it guarantee k ge 2 also set S k 1 numbersTonya realize miss number fill place decide buy he q option buy Tonya think number d suit possible replace zero number s number d pure array similar p for option d output number suitable