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 [Roll Forward]
Unrecognized tax benefits, beginning of period	$ 135,910	$ 121,715	$ 112,558
Gross increase to positions in prior years	570	633	1,067
Gross decrease to positions in prior years	(19,709)	(2,140)	(3,296)
Gross increases to current period tax positions	31,456	14,821	13,762
Audit settlements	0	(795)	0
Decrease related to lapsing of statute of limitations	(4,535)	(2,381)	(1,574)
Effect of change in exchange rates	(4,163)	4,057	(802)
Unrecognized tax benefits, end of period	139,529	135,910	121,715
The amount of unrecognized tax benefits that, if recognized, would affect our effective tax rate	139,503	134,473	120,410
Net interest and penalties expense (benefit)	(1,097)	400	$ 708
Accrued interest	2,964	3,432
Accrued penalties	$ 747	$ 1,645