最小函数值(minval)

题目描述

有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=A_i*x^2+B_i*x+C_i(x∈N*)。给定这些A_i、B_i和C_i，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。

输入

第一行输入两个正整数n和m。

    以下n行每行三个正整数，其中第i行的三个数分别位A_i、B_i和C_i。输入数据保证A_i<=10，B_i<=100，C_i<=10 000。

输出

输出将这n个函数所有可以生成的函数值排序后的前m个元素。

    这m个数应该输出到一行，用空格隔开。

样例

提交人

来源/分类