问题 4595 --5.sequence

4595: 5.sequence

题目描述

  Francis最近在研究序列问题,他定义了这样一种操作:
如果序列中没有数,则输出0
否则选择序列中最小的数,将它移出序列并输出它,再把序列中所有的数减去它的值
Francis的序列中有n(n≤100000)个数,他要进行k(k ≤100000)次操作,他想知道每次操作的输出,但是他发现这个问题太复杂了,于是他决定把问题交给你,让你帮他解决这个问题。

输入

第一行两个正整数n, k,表示序列有n个数,一共 要进行k次操作
第二行n个整数a1, a2, a,... an,分别表示序列中的n个数,并且ai≤109

输出

k行,每行一个整数
第i行的整数表示第i次操作的输出

样例输入输出

输入#1 复制
5 5
4 7 8 10 3
输出#1 复制
3
1
3
1
2
输入#2 复制
2 5
1 4
输出#2 复制
1
3
0
0
0

提示

样例1说明:
初始序列4,7,8, 10,3
第一次操作找到最小的数3,移出它并输出它,并让序列中所有的数减去3序列变为1,4,5,7
第二次操作找到最小的数1,移出它并输出它,并让序列中所有的数减去1序列变为3,4,6
第三次操作找到最小的数3,移出它并输出它,并让序列中所有的数减去3序列变为1,3
第四次操作找到最小的数1,移出它并输出它,并让序列中所有的数减去1序列变为2
第五次操作找到最小的数2,移出它并输出它,并让序列中所有的数减去2
样例2说明:
初始序列1,4
第一次操作找到最小的数1,移出它并输出它,并让序列中所有的数减去1序列变为4
第二次操作找到最小的数4,移出它并输出它,并让序列中所有的数减去4序列为空
后三次操作均输出0
【数据范围】
对于p%的数据,n, k ≤ 100000 * (p/100)

序号 标题 作者 发表时间 费用 订购数 操作