Leases - Net Lease Costs (Details) - USD ($)	3 Months Ended	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Leases [Abstract]
Operating lease cost		$ 130,383,000	$ 140,829,000	$ 144,727,000
Variable lease cost		17,940,000	17,463,000	16,404,000
Sublease income		(42,801,000)	(38,925,000)	(38,901,000)
Total lease cost, net		105,522,000	119,367,000	122,230,000
Cash paid for amounts included in the measurement of operating lease liabilities		140,571,000	137,790,000	135,799,000
Cash receipts from sublease arrangements		42,374,000	38,565,000	34,441,000
Right-of-use assets obtained in exchange for new operating lease liabilities		$ 33,113,000	$ 27,258,000	$ 136,997,000
Weighted average remaining lease term for operating leases (in years)	8 years 8 months 12 days	8 years 8 months 12 days	9 years 7 months 6 days	10 years 2 months 12 days
Weighted average discount rate for operating leases	6.50%	6.50%	6.60%	6.70%
Cost of subleasing activities		$ 42,300,000	$ 42,200,000	$ 43,200,000
Loss on impairment of lease related assets, net	$ 50,900,000	$ 49,537,000	$ 0	$ 0