Leases - Lease Expense (Details) - USD ($) $ in Thousands	12 Months Ended
	Mar. 31, 2022	Mar. 31, 2021	Mar. 31, 2020
Lease, Cost [Abstract]
Operating lease expense	$ 58,535	$ 69,031	$ 72,340
Variable lease expense	22,130	18,871	19,158
Short-term lease expense	351	1,217	799
Total	$ 81,016	$ 89,119	$ 92,297