Leases - Net Lease Costs (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2022	Sep. 30, 2021
Leases [Abstract]
Operating lease cost	$ 29,052	$ 32,583	$ 88,948	$ 98,068
Lease cost	4,148	4,251	11,199	12,674
Sublease income	(11,621)	(10,721)	(34,358)	(31,644)
Total lease cost, net	21,579	26,113	65,789	79,098
Cash paid for amounts included in the measurement of operating lease liabilities	34,255	35,322	103,114	105,573
Cash receipts from sublease arrangements	11,500	11,669	34,130	32,128
Right-of-use assets obtained in exchange for new operating lease liabilities	7,438	18,787	19,120	28,081
Cost for subleasing activities	$ 10,400	$ 10,600	$ 31,300	$ 31,800