Apply Online (Long Version)