I wonder how much M$ had to pay for that?
Nothing.
Too many people here are too dense to realize that this comedic parody of Apple is actually an acknowledgment of Apple's strength, Apple's consumer power, and a confirmation of Apple's mass appeal and worldwide pop-level popularity.
You never spend an entire TV episode mocking a company with zero importance, or a company that has little appeal/recognition to the masses. You only make an entire episode parodying a company which actually matters, a company that actually plays an important role in gazillions of consumers worldwide.
How many jokes or parodies do you hear about Motorola? Zero. Why? Because Motorola is a Nothing-Company. It's a company that no longer matters, completely meaningless in the eyes of most consumers.
Conclusion: Apple should actually be flattered that they are being parodied.
Imitation (and parody) are the best forms of flattery.