Goodwill and Intangible Assets - Definite-Lived Intangible Assets (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Jul. 31, 2023	Apr. 30, 2023
Intangible assets
Weighted Average Amortization Period		12 years 9 months 18 days
Gross Carrying Amount	$ 811,685	$ 780,280
Accumulated Amortization	(484,923)	(464,987)
Total	326,762	315,293
Indefinite-lived intangible assets	84,367	84,367
Total intangible assets, net	$ 411,129	$ 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	$ 694,258	$ 669,142
Accumulated Amortization	(449,887)	(432,220)
Total	$ 244,371	$ 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,483	$ 100,326
Accumulated Amortization	(27,395)	(25,407)
Total	$ 79,088	$ 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
Weighted Average Amortization Period	10 years	10 years
Gross Carrying Amount	$ 1,000	$ 1,000
Accumulated Amortization	(600)	(575)
Total	$ 400	$ 425
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 10 months 24 days
Gross Carrying Amount	$ 8,393	$ 8,261
Accumulated Amortization	(5,807)	(5,596)
Total	$ 2,586	$ 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,234)	(1,189)
Total	$ 317	$ 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