Simulating counting oracles with cooperation