Goodwill and Intangible Assets - Definite-Lived Intangible Assets (Details) - USD ($) $ in Thousands	9 Months Ended	12 Months Ended
	Jan. 31, 2022	Apr. 30, 2021
Intangible assets
Gross Carrying Amount	$ 763,397	$ 647,973
Accumulated Amortization	(397,452)	(358,471)
Total	365,945	289,502
Indefinite-lived intangible assets	114,367	61,367
Total intangible assets, net	$ 480,312	$ 350,869
Customer relationships
Intangible assets
Weighted Average Amortization Period	12 years 6 months	13 years 3 months 18 days
Gross Carrying Amount	$ 674,835	$ 569,255
Accumulated Amortization	(368,089)	(330,880)
Total	$ 306,746	$ 238,375
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 9 months 18 days	16 years 9 months 18 days
Gross Carrying Amount	$ 72,141	$ 62,084
Accumulated Amortization	(18,023)	(14,842)
Total	$ 54,118	$ 47,242
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	8 years 3 months 18 days	8 years 3 months 18 days
Gross Carrying Amount	$ 6,644	$ 6,644
Accumulated Amortization	(5,976)	(5,372)
Total	$ 668	$ 1,272
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
Estimated Useful Lives (years)	5 years	5 years
Weighted Average Amortization Period	4 years 10 months 24 days	4 years 10 months 24 days
Gross Carrying Amount	$ 8,499	$ 5,699
Accumulated Amortization	(4,151)	(3,381)
Total	$ 4,348	$ 2,318
Other
Intangible assets
Weighted Average Amortization Period	3 years 9 months 18 days	3 years 3 months 18 days
Gross Carrying Amount	$ 1,278	$ 4,291
Accumulated Amortization	(1,213)	(3,996)
Total	$ 65	$ 295
Other | Minimum
Intangible assets
Estimated Useful Lives (years)	3 years	3 years
Other | Maximum
Intangible assets
Estimated Useful Lives (years)	5 years	5 years