Accrued Expenses (Schedule of Accued Expenses) (Details) - USD ($) $ in Thousands	Mar. 31, 2022	Mar. 31, 2021
Accrued Expenses [Abstract]
Customer deposits	$ 46,129	$ 48,337
Accrued compensation	143,092	177,509
Accrued outside services	53,844	45,349
Accrued insurance	12,784	10,897
Accrued income, sales and other taxes	39,496	57,742
Accrued interest	6,715	6,783
Pass-through payments	29,762	16,799
Tax receivable agreement obligations	36,702	10,646
Interest rate cap agreements		22,360
Other accrued liabilities	92,982	87,871
Total accrued expenses	$ 461,506	$ 484,293