Leases - Lease Cost and Other Information (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Cash Flow, Operating Activities, Lessee [Abstract]
Cash paid for operating lease liabilities	$ 91,253	$ 84,569	$ 78,152
Right-of-use assets obtained in exchange for operating lease liabilities from new leases	20,038	37,786	32,170
Right-of-use assets obtained in exchange for operating lease liabilities from lease modifications or reassessments	$ 31,433	$ 64,221	$ 32,122
Operating Leases, Weighted Average Remaining Lease Term [Abstract]
Weighted average remaining lease term for operating leases	3 years 10 months 24 days	4 years 6 months	4 years 9 months 18 days
Operating Leases, Weighted Average Discount Rate, Percent [Abstract]
Weighted average discount rate for operating leases	2.30%	2.60%	3.00%