Leases - Lease Cost (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Lessee, Lease, Description [Line Items]
Operating lease cost	$ 220,773	$ 197,128	$ 159,913
Short-term lease cost	17,718	15,849	14,412
Variable lease cost	53,444	55,494	39,134
Sublease income	(21,033)	(22,064)	(5,119)
Total operating lease costs	270,902	246,407	208,340
Real Estate Arrangements
Lessee, Lease, Description [Line Items]
Operating lease cost	84,100	83,574	63,893
Short-term lease cost	58	229	111
Variable lease cost	22,016	21,235	15,610
Sublease income	(21,033)	(22,064)	(5,119)
Total operating lease costs	85,141	82,974	74,495
Co-location Arrangements
Lessee, Lease, Description [Line Items]
Operating lease cost	136,673	113,554	96,020
Short-term lease cost	17,660	15,620	14,301
Variable lease cost	31,428	34,259	23,524
Sublease income	0	0	0
Total operating lease costs	$ 185,761	$ 163,433	$ 133,845