consider the case if the parking lot is almost full and both ends send cars