Goodwill and Intangible Assets - Definite-Lived Intangible Assets (Details) - USD ($) $ in Thousands	9 Months Ended	12 Months Ended
	Jan. 31, 2024	Apr. 30, 2023
Intangible assets
Weighted Average Amortization Period	12 years 8 months 12 days	12 years 9 months 18 days
Gross Carrying Amount	$ 803,453	$ 780,280
Accumulated Amortization	(505,206)	(464,987)
Total	298,247	315,293
Indefinite-lived intangible assets	84,367	84,367
Total intangible assets, net	$ 382,614	$ 399,660
Customer relationships
Intangible assets
Weighted Average Amortization Period	12 years 4 months 24 days	12 years 4 months 24 days
Gross Carrying Amount	$ 686,471	$ 669,142
Accumulated Amortization	(466,614)	(432,220)
Total	$ 219,857	$ 236,922
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 6 months	15 years 7 months 6 days
Gross Carrying Amount	$ 106,118	$ 100,326
Accumulated Amortization	(30,735)	(25,407)
Total	$ 75,383	$ 74,919
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
Estimated Useful Lives (years)	10 years
Weighted Average Amortization Period	10 years	10 years
Gross Carrying Amount	$ 1,000	$ 1,000
Accumulated Amortization	(650)	(575)
Total	$ 350	$ 425
Vendor agreements | Minimum
Intangible assets
Estimated Useful Lives (years)		8 years
Vendor agreements | Maximum
Intangible assets
Estimated Useful Lives (years)		10 years
Developed technology
Intangible assets
Weighted Average Amortization Period	6 years 10 months 24 days	6 years 10 months 24 days
Gross Carrying Amount	$ 8,313	$ 8,261
Accumulated Amortization	(5,882)	(5,596)
Total	$ 2,431	$ 2,665
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 2 months 12 days	3 years 2 months 12 days
Gross Carrying Amount	$ 1,551	$ 1,551
Accumulated Amortization	(1,325)	(1,189)
Total	$ 226	$ 362
Other | Minimum
Intangible assets
Estimated Useful Lives (years)	3 years	3 years
Other | Maximum
Intangible assets
Estimated Useful Lives (years)	5 years	5 years