Goodwill and Intangible Assets - Definite-Lived Intangible Assets (Details) - USD ($) $ in Thousands	6 Months Ended	12 Months Ended
	Oct. 31, 2019	Apr. 30, 2019
Definite-lived intangible assets
Gross Carrying Amount	$ 604,054	$ 596,399
Accumulated Amortization	263,512	228,453
Net Carrying Value	$ 340,542	$ 367,946
Customer relationships
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	12 years 9 months 18 days	12 years 9 months 18 days
Gross Carrying Amount	$ 527,556	$ 520,703
Accumulated Amortization	245,252	214,044
Net Carrying Value	$ 282,304	$ 306,659
Customer relationships | Minimum
Definite-lived intangible assets
Estimated Useful Lives (years)	5 years	5 years
Customer relationships | Maximum
Definite-lived intangible assets
Estimated Useful Lives (years)	16 years	16 years
Tradenames
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	16 years 3 months 18 days	16 years 3 months 18 days
Gross Carrying Amount	$ 56,637	$ 56,018
Accumulated Amortization	8,843	6,993
Net Carrying Value	$ 47,794	$ 49,025
Tradenames | Minimum
Definite-lived intangible assets
Estimated Useful Lives (years)	5 years	5 years
Tradenames | Maximum
Definite-lived intangible assets
Estimated Useful Lives (years)	20 years	20 years
Vendor agreements
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	8 years 3 months 18 days	8 years 3 months 18 days
Gross Carrying Amount	$ 6,644	$ 6,644
Accumulated Amortization	4,164	3,761
Net Carrying Value	$ 2,480	$ 2,883
Vendor agreements | Minimum
Definite-lived intangible assets
Estimated Useful Lives (years)	8 years	8 years
Vendor agreements | Maximum
Definite-lived intangible assets
Estimated Useful Lives (years)	10 years	10 years
Developed technology
Definite-lived intangible assets
Estimated Useful Lives (years)	5 years	5 years
Weighted Average Amortization Period (in years)	4 years 10 months 24 days	4 years 10 months 24 days
Gross Carrying Amount	$ 5,318	$ 5,209
Accumulated Amortization	1,532	971
Net Carrying Value	$ 3,786	$ 4,238
Leasehold interests
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	7 years 7 months 6 days	7 years 7 months 6 days
Gross Carrying Amount	$ 3,724	$ 3,707
Accumulated Amortization	1,875	1,502
Net Carrying Value	$ 1,849	$ 2,205
Leasehold interests | Minimum
Definite-lived intangible assets
Estimated Useful Lives (years)	1 year	1 year
Leasehold interests | Maximum
Definite-lived intangible assets
Estimated Useful Lives (years)	15 years	15 years
Other intangible assets
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	3 years 4 months 24 days	3 years 4 months 24 days
Gross Carrying Amount	$ 4,175	$ 4,118
Accumulated Amortization	1,846	1,182
Net Carrying Value	$ 2,329	$ 2,936
Other intangible assets | Minimum
Definite-lived intangible assets
Estimated Useful Lives (years)	3 years	3 years
Other intangible assets | Maximum
Definite-lived intangible assets
Estimated Useful Lives (years)	5 years	5 years