Count Me Out (Extended Version)