Extreme-K categorical samples problem