Use a set of pairs (capacity,room) and lowerbound