Income Taxes - Narrative (Details) - USD ($)	12 Months Ended
	Mar. 31, 2020	Mar. 31, 2019	Mar. 31, 2018	Mar. 31, 2017
Income Tax Contingency [Line Items]
Unrecognized tax benefits	$ 19,481,000	$ 11,663,000	$ 8,342,000	$ 15,196,000
Unrecognized tax benefits that would impact effective tax rate if recognized	10,648,000
Income tax penalties and interest accrued (reduced)	(33,000)	(1,096,000)
Unrecognized tax benefits, interest on income taxes accrued	1,209,000	1,175,000
Income tax penalties accrued	815,000	883,000
Income tax penalties and interest expense related to settlements	263,000
Unrecognized tax benefits including interest and taxes	21,505,000	13,720,000
Change in unrecognized tax benefits	6,280,000
Reductions to unrecognized tax benefits resulting from lapse of applicable statute of limitations	185,000
Increase (decrease) for current year tax positions	2,880,000		7,296,000
Increase in unrecognized tax benefits due to current period tax positions	6,425,000	447,000	$ 482,000
Unrecognized tax benefits may decrease in the next twelve months	363,000
Increase (decrease) in deferred tax assets	(1,700,000)
Change in valuation allowance	114,535,000
Domestic operating loss carryforwards	370,444,000
Foreign operating loss carryforwards	55,159,000
State and local operating loss carryforwards	627,890,000
Foreign tax credit carryforwards	4,555,000
Foreign tax credit carryforwards subject to expire in the next five years	2,663,000
Provisional made for US on foreign taxes that may result from future remittances of foreign earnings	0
Future remittances of foreign earnings	381,046,000	$ 486,678,000
Foreign Tax Authority
Income Tax Contingency [Line Items]
Reduction in unrecognized tax benefits	1,532,000
Operating loss carryforwards subject to expiration	41,239,000
Operating loss carryforwards not subject to expiration	3,118,000
Operating loss carryforwards subject to expiration within five years	$ 10,802,000
Loss carryovers expiration period	5 years
Tax benefits recognized related to tax losses	$ 4,758,000
Domestic Tax Authority
Income Tax Contingency [Line Items]
Reduction in unrecognized tax benefits	4,799,000
Operating loss carryforwards subject to expiration	358,739,000
Operating loss carryforwards not subject to expiration	11,705,000
Future remittances of foreign earnings	203,510,000
State and Local Jurisdiction
Income Tax Contingency [Line Items]
Operating loss carryforwards subject to expiration	614,383,000
Operating loss carryforwards not subject to expiration	12,013,000
Operating loss carryforwards subject to expiration within five years	$ 1,495,000
Loss carryovers expiration period	5 years
Adjustments in Other Comprehensive Income
Income Tax Contingency [Line Items]
Change in valuation allowance	$ (1,207,000)
Currency Translation Adjustments
Income Tax Contingency [Line Items]
Change in valuation allowance	(1,926,000)
Future Income
Income Tax Contingency [Line Items]
Change in valuation allowance	117,668,000
Canada
Income Tax Contingency [Line Items]
Foreign tax credit carryforwards	$ 274,000