Consolidated Statements of Cash Flows - USD ($) $ in Thousands	3 Months Ended				9 Months Ended		12 Months Ended
	Dec. 31, 2021	Jun. 30, 2021	Dec. 31, 2020	Jun. 30, 2020	Dec. 31, 2021	Dec. 31, 2020	Mar. 31, 2021
Cash flows from operating activities:
Net income (loss)	$ (24,472)	$ (3,605)	$ 2,196	$ (58,694)	$ (64,480)	$ (99,120)
Adjustments to reconcile net income (loss) to net cash provided by (used in) operating activities:
Depreciation and amortization	170,782		151,143		502,463	436,552
Amortization of capitalized software developed for sale	935		460		2,510	550
Accretion and changes in estimate, net	4,482		(2,759)		13,570	8,429
Equity compensation					74,718	34,858
Deferred income tax expense (benefit)					(41,357)	(33,905)
Amortization of debt discount and issuance costs					23,563	24,587
Loss on extinguishment of debt	1,653		6,145		3,885	7,634
Non-cash lease expense					20,440	21,930
Gain on sale of businesses			(32,217)			(60,487)
Other, net					14,235	4,681
Changes in operating assets and liabilities:
Accounts receivable, net					(49,081)	28,331
Contract assets, net					8,118	5,201
Prepaid expenses and other assets					(50,602)	(69,609)
Accounts payable					24,008	(15,785)
Accrued expenses and other liabilities					(37,159)	68,708
Deferred revenue					(6,039)	124,679
Net cash provided by (used in) operating activities					438,792	487,234
Cash flows from investing activities:
Capitalized expenditures					(192,629)	(182,929)
Acquisitions, net of cash acquired						(439,483)
Proceeds from sale of businesses						117,124
Other, net					(662)	1,100
Net cash provided by (used in) investing activities					(193,291)	(504,188)
Cash flows from financing activities:
Payments on Term Loan Facility					(180,000)	(265,000)
Payments under tax receivable agreements					(21,537)	(20,691)
Receipts (payments) on derivative instruments					(22,255)	(22,255)
Employee tax withholding on vesting of equity compensation awards					(23,320)	(3,425)
Payments on deferred financing obligations					(10,125)	(9,081)
Payment of senior amortizing notes					(12,188)	(11,599)
Proceeds from exercise of equity awards					6,812	4,158
Payments on Revolving Facility						(250,000)
Proceeds from issuance of Senior Notes						325,000
Other, net					(310)	(6,650)
Net cash provided by (used in) financing activities					(262,923)	(259,543)
Effect of exchange rate changes on cash and cash equivalents					332	3,449
Net increase (decrease) in cash and cash equivalents					(17,090)	(273,048)
Cash and cash equivalents at beginning of period		$ 113,101		$ 410,405	113,101	410,405	$ 410,405
Cash and cash equivalents at end of period	$ 96,011		$ 137,357		$ 96,011	$ 137,357	$ 113,101