流水线最小值

题目描述

有 $n$ 条二次函数 $f_i(x) = a_i x^2 + b_i x + c_i$（首项系数为正，开口向上）， 对每条函数取 $x = 0, 1, 2, \ldots$ 处的整数函数值，合并到一起， 求其中最小的 $m$ 个值（重复值计多次），按从小到大输出。

输入格式

第一行两个整数 $n, m$； 以下 $n$ 行，每行三个整数 $a_i, b_i, c_i$（$a_i > 0$）。

输出格式

一行 $m$ 个整数：从小到大的前 $m$ 小函数值，用空格分开。

数据范围