From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement