2182: 最小函数值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:53 Solved:30

Description

 n 个函数,分别为 F1,F2,…,Fn

定义Fi(x)=Aix2+Bix+Ci(x∈N∗)

给定这些 AiBi Ci,请求出所有函数的所有函数值中最小的 m 个(如有重复的要输出多个)。

注:N∗表示正整数集。

Input

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

以下 n 行每行三个正整数,其中第 ii 行的三个数分别位 AiBi  Ci

Output

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

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

Sample Input Copy

3 10
4 5 3
3 4 5
1 7 1

Sample Output Copy

9 12 12 19 25 29 31 44 45 54

HINT

1≤n,m≤100001≤Ai≤101≤Bi≤1001≤Ci≤10000

Source/Category