Income Taxes - Schedule of Income Tax Expense Reconciliation (Details) - USD ($) $ in Thousands	12 Months Ended
	Mar. 31, 2022	Mar. 31, 2021	Mar. 31, 2020
Income Tax Disclosure [Abstract]
Computed expected income taxes	$ 118,574	$ 105,318	$ 71,582
State income taxes, net of federal income tax benefit	16,899	16,479	11,042
Foreign rate differential	(22,188)	(15,507)	(17,966)
Unrecognized tax benefits	(494)	7,632	6,695
Return to provision adjustments	(3,736)	0	0
Dividends from previously taxed earnings	(4,240)	(5,313)	(4,584)
Nondeductible executive compensation	11,059	11,070	4,162
US tax on foreign earnings	4,325	4,252	2,343
Tax audit settlements	795	1,147	(3,956)
Employee stock-based compensation excess tax benefits	(10,916)	(6,846)	(2,477)
Other	2,611	707	(2,117)
Total	$ 112,689	$ 118,939	$ 64,724