Segment Information, Reconciliation of GAAP Net Income to Non-GAAP EBITDA and Adjusted EBITDA (Details) - USD ($) $ in Thousands		3 Months Ended		6 Months Ended
		Oct. 31, 2020	Oct. 31, 2019	Oct. 31, 2020	Oct. 31, 2019
Reconciliation of GAAP Net Income to Non-GAAP EBITDA and Adjusted EBITDA [Abstract]
Net Income		$ 68,432	$ 44,690	$ 84,766	$ 48,314
Interest expense		4,461	6,787	9,075	12,864
Provision for income taxes		81	11,783	13,481	12,126
Depreciation and amortization		48,430	42,638	97,937	84,857
Non-GAAP EBITDA		121,404	105,898	205,259	158,161
Restructuring and related charges		1,920	4,001	4,138	14,736
Foreign exchange transaction losses		697	2,668	779	16
Other income		(3,766)	(2,537)	(8,157)	(5,370)
Non-GAAP Adjusted EBITDA	[1]	$ 120,255	$ 110,030	$ 202,019	$ 167,543

[1] Adjusted EBITDA is calculated as Adjusted Contribution to Profit with depreciation and amortization added back.