Consolidated Statements of Cash Flows - USD ($) $ in Thousands	3 Months Ended				6 Months Ended		12 Months Ended
	Sep. 30, 2021	Jun. 30, 2021	Sep. 30, 2020	Jun. 30, 2020	Sep. 30, 2021	Sep. 30, 2020	Mar. 31, 2021
Cash flows from operating activities:
Net income (loss)	$ (36,404)	$ (3,605)	$ (42,622)	$ (58,694)	$ (40,009)	$ (101,316)
Adjustments to reconcile net income (loss) to net cash provided by (used in) operating activities:
Depreciation and amortization	163,469		146,869		331,681	285,409
Amortization of capitalized software developed for sale	859		12		1,576	89
Accretion and changes in estimate, net	4,355		5,293		9,087	11,188
Equity compensation					49,911	23,914
Deferred income tax expense (benefit)					(26,560)	(28,590)
Amortization of debt discount and issuance costs					15,820	16,551
Loss on extinguishment of debt	2,232		1,489		2,232	1,489
Non-cash lease expense					13,958	14,629
Gain on sale of businesses			(176)			(28,270)
Other, net					7,405	4,530
Changes in operating assets and liabilities:
Accounts receivable, net					27,860	114,052
Contract assets, net					4,154	(3,786)
Prepaid expenses and other assets					(37,833)	(48,382)
Accounts payable					7,644	(28,666)
Accrued expenses and other liabilities					(43,743)	27,687
Deferred revenue					(61,832)	36,029
Net cash provided by (used in) operating activities					261,351	296,557
Cash flows from investing activities:
Capitalized expenditures					(126,828)	(126,432)
Acquisitions, net of cash acquired						(439,483)
Proceeds from sale of businesses						54,369
Other, net					(1,000)	1,100
Net cash provided by (used in) investing activities					(127,828)	(510,446)
Cash flows from financing activities:
Payments on Term Loan Facility					(100,000)	(50,000)
Payments under tax receivable agreements					(21,537)	(20,691)
Receipts (payments) on derivative instruments					(14,810)	(14,810)
Employee tax withholding on vesting of equity compensation awards					(18,681)	(3,131)
Payments on deferred financing obligations					(8,981)	(6,547)
Payment of senior amortizing notes					(8,048)	(7,680)
Proceeds from exercise of equity awards					5,985	2,584
Payments on Revolving Facility						(250,000)
Proceeds from issuance of Senior Notes						325,000
Other, net					(253)	(6,454)
Net cash provided by (used in) financing activities					(166,325)	(31,729)
Effect of exchange rate changes on cash and cash equivalents					115	2,690
Net increase (decrease) in cash and cash equivalents					(32,687)	(242,928)
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	$ 80,414		$ 167,477		$ 80,414	$ 167,477	$ 113,101