Line Segments Trace I

There are n line segments whose endpoints have integer coordinates. The left x-coordinate of each segment is 0 and the right x-coordinate is m. The slope of each segment is an integer. For each x-coordinate 0,1,\dots,m, find the maximum point in any line segment. Input The first line has two integers n and m: the number of line segments and the maximum x-coordinate. The next n lines describe t