places are zero-indexed, capacity is one-indexed.