Technical Note: Complexity of Stage Semantics in