本题采用文件输入输出。
输入文件为 kmax.in， 输出文件为kmax.out。
本题给你一个 的排列，你需要对每一个 ，输出这个排列的前 个数中第 大的数。
第一行两个正整数 。
第二行输入 个正整数，表示这个排列。
对于每一个 ，输出一行一个正整数，表示这个排列的前 个数中第 大的数。
8 3 3 4 6 1 2 8 7 5
3 3 3 4 6 6