Commitments and Contingencies - Future Minimum Payments Under Non-Cancelable Leases, Sublease Commitments and Related Payments (Details) $ in Thousands	Dec. 31, 2019 USD ($)
Payments
2020	$ 110,178
2021	104,644
2022	90,363
2023	82,806
2024	79,625
2025 and thereafter	43,162
Total future minimum payments	510,778
Real Estate
Payments
2020	117,100
2021	115,100
2022	102,000
2023	94,500
2024	91,200
2025 and thereafter	619,200
Total future minimum payments	1,139,100
Sublease Receipts
2020	33,800
2021	34,400
2022	31,500
2023	31,000
2024	30,400
2025 and thereafter	0
Total future minimum payments receivable	161,100
Net Payments
2020	83,300
2021	80,700
2022	70,500
2023	63,500
2024	60,800
2025 and thereafter	619,200
Total future net minimum payments	$ 978,000