Goodwill and Intangible Assets - Definite-Lived Intangible Assets (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Jul. 31, 2022	Apr. 30, 2022
Intangible assets
Gross Carrying Amount	$ 779,189	$ 777,703
Accumulated Amortization	(425,453)	(407,323)
Total	353,736	370,380
Indefinite-lived intangible assets	84,367	84,367
Total intangible assets, net	$ 438,103	$ 454,747
Customer relationships
Intangible assets
Weighted Average Amortization Period	12 years 6 months	12 years 6 months
Gross Carrying Amount	$ 670,257	$ 669,018
Accumulated Amortization	(397,664)	(381,650)
Total	$ 272,593	$ 287,368
Customer relationships | Minimum
Intangible assets
Estimated Useful Lives (years)	5 years	5 years
Customer relationships | Maximum
Intangible assets
Estimated Useful Lives (years)	16 years	16 years
Definite-lived tradenames
Intangible assets
Weighted Average Amortization Period	15 years 7 months 6 days	15 years 7 months 6 days
Gross Carrying Amount	$ 97,608	$ 97,453
Accumulated Amortization	(21,143)	(19,496)
Total	$ 76,465	$ 77,957
Definite-lived tradenames | Minimum
Intangible assets
Estimated Useful Lives (years)	5 years	5 years
Definite-lived tradenames | Maximum
Intangible assets
Estimated Useful Lives (years)	20 years	20 years
Vendor agreements
Intangible assets
Weighted Average Amortization Period	10 years	10 years
Gross Carrying Amount	$ 1,000	$ 1,000
Accumulated Amortization	(500)	(475)
Total	$ 500	$ 525
Vendor agreements | Minimum
Intangible assets
Estimated Useful Lives (years)	8 years	8 years
Vendor agreements | Maximum
Intangible assets
Estimated Useful Lives (years)	10 years	10 years
Developed technology
Intangible assets
Weighted Average Amortization Period	6 years 9 months 18 days	6 years 9 months 18 days
Gross Carrying Amount	$ 8,503	$ 8,471
Accumulated Amortization	(4,835)	(4,462)
Total	$ 3,668	$ 4,009
Developed technology | Minimum
Intangible assets
Estimated Useful Lives (years)	5 years	5 years
Developed technology | Maximum
Intangible assets
Estimated Useful Lives (years)	10 years	10 years
Other
Intangible assets
Weighted Average Amortization Period	3 years 6 months	3 years 7 months 6 days
Gross Carrying Amount	$ 1,821	$ 1,761
Accumulated Amortization	(1,311)	(1,240)
Total	$ 510	$ 521
Other | Minimum
Intangible assets
Estimated Useful Lives (years)	3 years	3 years
Other | Maximum
Intangible assets
Estimated Useful Lives (years)	5 years	5 years