Step 3: List the existing facilities in non-decreasing order of the y coordinates. Step 4: Find the kth y coordinate in the list (created in Step 3) at which the cumulative weight equals or exceeds half the total weight for the first time, i.e.,
Step 3: List the existing facilities in non-decreasing order of the y coordinates.Step 4: Find the kth y coordinate in the list (created in Step 3) at which the cumulative weight equals or exceeds half the total weight for the first time, i.e.,