输入一个序列，请依次输出前缀序列的第k大的数，若前缀长度小于k,则输出“NONE”,其他则正常输出。
第一行输入序列长度n和k。
第二行输入序列数据。
一行，依次输出前缀序列的第k大的数。
6 3 1 3 2 4 9 6
NONE NONE 1 2 3 4
1<=n,k<=10^5