4.16 On n parallel railway tracks n trains are going with constant speeds vi, v2. . . . , vn. At time t = 0 the trains are at positions ki, k2. . . . , kn. Give an O(nlogn) algorithm that detects all trains that at some moment in time are leading. To this end, use the algorithm for computing the intersection of half-planes