E. Beautiful Palindromestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe call an array $$$[b_1, b_2, \dots, b_m]$$$ of length $$$m$$$ palindromic if the following condition holds: $$$b_i = b_{m-i+1}$$$ for all $$$1 \le i \le m$$$ In other words, an array is palindromic if it reads the same forward and backward.You are given an array $$$[a_1, a_2, \dots , a_n]$$$ of $$$n$$$ integers where $$$1 \le a_i \le n$$$ and an integer $$$k$$$.You are required to perform the following operation exactly $$$k$$$ times: choose an integer $$$x$$$ such that $$$1 \le x \le n$$$, append $$$x$$$ to the end of the array $$$a$$$. Your goal is to perform these $$$k$$$ operations in such a way that the number of palindromic subarrays$$$^{\text{∗}}$$$ in the resulting array is minimized.Output the $$$k$$$ integers you chose for each operation, in the order they were appended.$$$^{\text{∗}}$$$An array $$$b$$$ is a subarray of an array $$$a$$$ if $$$b$$$ can be obtained from $$$a$$$ by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. In particular, an array is a subarray of itself. InputThe first line of input contains a single integer $$$t$$$ ($$$1 \le t \le 10^4$$$) — the number of test cases.The first line of each test case contains two integers $$$n$$$ and $$$k$$$ ($$$3 \le n \le 2\cdot10^5, 1 \le k \le n$$$) — the length of the array $$$a$$$.The second line of each test case contains $$$n$$$ integers $$$a_1, a_2, \ldots , a_n$$$ ($$$1 \le a_i \le n$$$) — the elements of the array $$$a$$$.It is guaranteed that the sum of $$$n$$$ over all the test cases does not exceed $$$2\cdot10^5$$$.OutputFor each test case, print the $$$k$$$ integers chosen for the append operations, in the order they were appended, such that the total number of palindromic subarrays in the resulting array is minimized.If there are multiple answers, you may output any one of them.ExampleInput54 11 3 3 44 22 2 2 25 14 1 5 2 26 31 2 3 4 5 65 33 2 5 2 3Output2 1 3 3 3 4 14 1 5NoteFor the first test case, if we append $$$2$$$ to the end of the array, $$$a$$$ becomes $$$[1, 3, 3, 4, 2]$$$. Now $$$a$$$ has only $$$6$$$ palindromic subarrays — $$$[1]$$$, $$$[3]$$$, $$$[3]$$$, $$$[4]$$$, $$$[2]$$$, $$$[3, 3]$$$.