Leases - Lease Cost and Other Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2022	Mar. 31, 2021	Dec. 31, 2021
Cash Flow, Operating Activities, Lessee [Abstract]
Cash paid for operating lease liabilities	$ 22,986	$ 22,225
Right-of-use assets obtained in exchange for operating lease liabilities from new leases	12,805	3,501
Right-of-use assets obtained in exchange for operating lease liabilities from lease modifications or reassessments	$ 7,584	$ 4,221
Weighted average remaining lease term:
Weighted average remaining lease term for operating leases	3 years 9 months 18 days		3 years 10 months 24 days
Operating Leases, Weighted Average Discount Rate, Percent [Abstract]
Weighted average discount rate for operating leases	2.30%		2.30%