Create splices over the cost, make binary search on height by checking ability to meet the time requirement