Goodwill and Intangible Assets - Definite-Lived Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Apr. 30, 2022	Apr. 30, 2021
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 777,703	$ 647,973
Accumulated Amortization	(407,323)	(358,471)
Net Carrying Value	370,380	289,502
Indefinite-lived intangible assets	84,367	61,367
Total intangible assets, net	$ 454,747	$ 350,869
Customer relationships
Finite-Lived Intangible Assets [Line Items]
Weighted Average Amortization Period (years)	12 years 6 months	13 years 3 months 18 days
Gross Carrying Amount	$ 669,018	$ 569,255
Accumulated Amortization	(381,650)	(330,880)
Net Carrying Value	$ 287,368	$ 238,375
Customer relationships | Minimum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	5 years	5 years
Customer relationships | Maximum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	16 years	16 years
Definite-lived tradenames
Finite-Lived Intangible Assets [Line Items]
Weighted Average Amortization Period (years)	15 years 7 months 6 days	16 years 9 months 18 days
Gross Carrying Amount	$ 97,453	$ 62,084
Accumulated Amortization	(19,496)	(14,842)
Net Carrying Value	$ 77,957	$ 47,242
Definite-lived tradenames | Minimum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	5 years	5 years
Definite-lived tradenames | Maximum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	20 years	20 years
Vendor agreements
Finite-Lived Intangible Assets [Line Items]
Weighted Average Amortization Period (years)	10 years	8 years 3 months 18 days
Gross Carrying Amount	$ 1,000	$ 6,644
Accumulated Amortization	(475)	(5,372)
Net Carrying Value	$ 525	$ 1,272
Vendor agreements | Minimum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	8 years	8 years
Vendor agreements | Maximum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	10 years	10 years
Developed technology
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)		5 years
Weighted Average Amortization Period (years)	6 years 9 months 18 days	4 years 10 months 24 days
Gross Carrying Amount	$ 8,471	$ 5,699
Accumulated Amortization	(4,462)	(3,381)
Net Carrying Value	$ 4,009	$ 2,318
Developed technology | Minimum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	5 years
Developed technology | Maximum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	10 years
Other
Finite-Lived Intangible Assets [Line Items]
Weighted Average Amortization Period (years)	3 years 7 months 6 days	3 years 3 months 18 days
Gross Carrying Amount	$ 1,761	$ 4,291
Accumulated Amortization	(1,240)	(3,996)
Net Carrying Value	$ 521	$ 295
Other | Minimum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	3 years	3 years
Other | Maximum
Finite-Lived Intangible Assets [Line Items]
Estimated Useful Lives (years)	5 years	5 years