咦咦咦~，这打着比赛怎么突然跑神了？是睡着了吗？

小k同学非常喜欢编程，特别是打ACM比赛，今天，小k同学在打学校组织的比赛，打着打着，就因为太困睡着了，于是在梦中想起了他的初恋小张，这时小k同学不由得回忆起初中时和她在一起的点点滴滴......

这一天，小张来问小k同学了一个问题，作为初中生，你当然最喜欢的四则运算就是加法，当然小张也是。这天，小k同学把小张惹生气了，小张给小k同学出了一个问题，给你 n 个整数，然后给你 m 次询问，每次询问，你需要求出这 n 个整数中，“和最大”的某个子序列（子序列不一定是连续的几个数，如 [1, 6, 3, 5, 1]，[1, 5, 1] 算是一个子序列），但是要注意，每一次询问所求的子序列中元素的个数都需要比上一次询问少一个，你能帮他解决这个问题吗？要是不能，小张以后可就不理你了。

这个问题可真是难到小k同学了，小k同学是个暖男（和屏幕前的你一样），他想让女朋友每天都开心，你能想办法帮他解决一下这个问题吗？

第一行包含两个整数n，m（1 ≤ m ≤ n ≤ 1e5），分别表示数组的长度和所求子序列的个数

第二行包含 n 个整数 ai（1 ≤ ai ≤ 1e8）