Leases - Lease Cost (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Leases [Abstract]
Operating lease cost	$ 40,020	$ 39,506
Amortization of right-of-use assets	1,687	1,225	$ 1,000
Interest on lease liabilities	287	352
Total finance lease cost	1,974	1,577
Short-term lease cost	350	3,293
Total lease cost	42,344	44,376
Operating cash flows for operating leases	38,874	38,847
Operating cash flows for finance leases	1,255	276
Financing activities for finance leases	1,289	1,918
Right-of-use assets obtained in exchange for new operating lease liabilities	10,786	23,940
Right-of-use assets obtained in exchange for new finance lease liabilities	$ 1,198	$ 2,260
Operating leases	6 years 2 months 12 days	6 years 9 months 18 days
Finance leases	3 years 9 months 18 days	2 years 10 months 24 days
Operating leases	4.56%	4.65%
Finance leases	5.26%	6.47%