Income Taxes - Unrecognized Tax Benefits (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Beginning balance	$ 72,338	$ 83,214	$ 93,461
Additions based on tax positions related to the current year	5,859	3,134	4,493
Additions for tax positions of prior years	3,784	5,490	6,668
Reductions for tax positions of prior years	(13,008)	(3,599)	(9,217)
Cash settlements	(1,490)	(6,214)	(922)
Lapse of statutes	(2,831)	(9,687)	(11,269)
Ending balance	64,652	72,338	83,214
Unrecognized potential tax benefits that would impact effective tax rate	58,000
Potential interest and penalty expense (income)	(2,700)	(100)	$ (600)
Accrued interest and penalties	$ 15,100	$ 17,800