题目背景
《爱与愁的故事第五弹·Halloween》第一章。
题目容易吐血请谨慎阅读!
题目描述
万圣节来了!爱与愁大神却感到压力无比,他要用一头耿鬼打败妖精系道馆馆主主要精灵ニンフィア!爱与愁大神的耿鬼有4个技能(略),但每个技能可能有不止一种威力,所以每招使用完后ニンフィア会有n种(分别是F1,F2,F3……Fn)剩余体力(有可能相同)。定义对方剩余体力Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。现在爱与愁大神已经知道这些Ai,Bi和Ci以及n,m,请你帮爱与愁大神(他现在在打馆主的其他渣渣)求出ニンフィア最小的m种剩余体力,爱与愁大神才能稳操胜券。
输入格式:
第1行:两个正整数n和m。
第2行~第n+1行:每行三个正整数,其中第i行的三个数分别表示位Ai、Bi和Ci。
输出格式:
只有一行:m个数,表示ニンフィア所有剩余体力从小到大排序后的前m个,两个数之间有空格
输入样例#1:
5 5
4 80 1030
8 90 100
3 50 470
8 80 1000
6 75 6790
输出样例#1:
198 312 442 523 582