On the Limits of Information Spread by Memory-less Agents