Leases - Lease Cost and Other Information (Details) - USD ($) $ in Thousands	6 Months Ended
	Jun. 30, 2022	Jun. 30, 2021	Dec. 31, 2021
Cash Flow, Operating Activities, Lessee [Abstract]
Cash paid for operating lease liabilities	$ 46,743	$ 45,531
Right-of-use assets obtained in exchange for operating lease liabilities from new leases	17,384	8,467
Right-of-use assets obtained in exchange for operating lease liabilities from lease modifications or reassessments	$ 17,744	$ 13,829
Weighted average remaining lease term:
Weighted average remaining lease term for operating leases	3 years 7 months 6 days		3 years 10 months 24 days
Operating Leases, Weighted Average Discount Rate, Percent
Weighted average discount rate for operating leases	2.30%		2.30%