Ask HN: How did Spotify acquire music rights to stream songs in their early days

I will like to know how they solved this problem when they were just starting out.