Acquisitions, Goodwill, and Other Intangible Assets, Net - Schedule of Recognized Identified Assets Acquired and Liabilities Assumed (Details) - USD ($) $ in Thousands	9 Months Ended		12 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Dec. 31, 2021
Business Combination, Consideration Transferred [Abstract]
Cash, net of cash acquired	$ 71,841	$ 604,907
Identifiable assets acquired and liabilities assumed:
Goodwill	$ 1,493,843		$ 1,520,575
2021 Acquisitions
Business Combination, Consideration Transferred [Abstract]
Cash, net of cash acquired			1,269,000
Shares transferred			181,700
Estimated fair value of contingent consideration			103,000
Total consideration			1,553,600
Identifiable assets acquired and liabilities assumed:
Accounts receivable and contract assets			680,600
Current assets			41,400
Property and equipment			502,700
Long-term assets, primarily operating lease right-of-use assets			166,800
Amortizing intangible assets			608,600
Accounts payable			(157,300)
Current liabilities, including current portion of operating lease liabilities			(291,400)
Long-term debt, including finance lease obligations			(4,600)
Long-term liabilities, primarily operating lease liabilities and deferred income taxes			(226,900)
Total identifiable net assets			1,319,900
Goodwill			237,300
Total net assets acquired, including goodwill			1,557,200
Bargain purchase gain			(3,600)
Total consideration			1,553,600
2021 Acquisitions | Contingent Consideration
Business Combination, Consideration Transferred [Abstract]
Estimated fair value of contingent consideration			102,900
HMG
Business Combination, Consideration Transferred [Abstract]
Cash, net of cash acquired			402,400
Shares transferred			181,700
Total consideration			584,100
Identifiable assets acquired and liabilities assumed:
Accounts receivable and contract assets			409,500
Current assets			14,600
Property and equipment			252,100
Long-term assets, primarily operating lease right-of-use assets			84,900
Amortizing intangible assets			164,400
Accounts payable			(108,000)
Current liabilities, including current portion of operating lease liabilities			(154,300)
Long-term debt, including finance lease obligations			(200)
Long-term liabilities, primarily operating lease liabilities and deferred income taxes			(150,300)
Total identifiable net assets			512,700
Goodwill			71,400
Total net assets acquired, including goodwill			584,100
Bargain purchase gain			0
Total consideration			584,100
HMG | Contingent Consideration
Business Combination, Consideration Transferred [Abstract]
Estimated fair value of contingent consideration			0
All other
Business Combination, Consideration Transferred [Abstract]
Cash, net of cash acquired			866,600
Shares transferred			0
Total consideration			969,500
Identifiable assets acquired and liabilities assumed:
Accounts receivable and contract assets			271,100
Current assets			26,800
Property and equipment			250,600
Long-term assets, primarily operating lease right-of-use assets			81,900
Amortizing intangible assets			444,200
Accounts payable			(49,300)
Current liabilities, including current portion of operating lease liabilities			(137,100)
Long-term debt, including finance lease obligations			(4,400)
Long-term liabilities, primarily operating lease liabilities and deferred income taxes			(76,600)
Total identifiable net assets			807,200
Goodwill			165,900
Total net assets acquired, including goodwill			973,100
Bargain purchase gain			(3,600)
Total consideration			969,500
All other | Contingent Consideration
Business Combination, Consideration Transferred [Abstract]
Estimated fair value of contingent consideration			$ 102,900