Triunghi5

triunghi5

Cunoscând un şir de $n$ numere naturale nenule $a{~1~},a{~2~},...,a{~n~}$ având proprietatea anti-triunghi, şi un număr $k (k > n)$, se cere să construiţi un şir de $k$ numere naturale având proprietatea anti-triunghi, în conformitate cu una dintre următoarele două restricţii:

* Cel mai mic element este identic cu cel mai mic element din şirul iniţial.
* Printre cele $k$ elemente ale şirului construit se regăsesc toate elementele şirului iniţial.

 * Cel mai mic element este identic cu cel mai mic element din şirul iniţial.
 * Printre cele $k$ elemente ale şirului construit se regăsesc toate elementele şirului iniţial.

h2. Date de intrare