Goodwill and Intangible Assets - Definite-Lived Intangible Assets (Details) $ in Thousands	12 Months Ended
	Apr. 30, 2019 USD ($) segment	Apr. 30, 2018 USD ($)
Definite-lived intangible assets
Number of operating segments | segment	7
Gross Carrying Amount	$ 596,399	$ 318,828
Accumulated Amortization	228,453	157,513
Net Carrying Value	$ 367,946	$ 161,315
Customer relationships
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	12 years 9 months 18 days	10 years 10 months 24 days
Gross Carrying Amount	$ 520,703	$ 282,547
Accumulated Amortization	214,044	150,081
Net Carrying Value	$ 306,659	$ 132,466
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	13 years
Tradenames
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	16 years 3 months 18 days	18 years
Gross Carrying Amount	$ 56,018	$ 26,250
Accumulated Amortization	6,993	3,578
Net Carrying Value	$ 49,025	$ 22,672
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	3,761	2,956
Net Carrying Value	$ 2,883	$ 3,688
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
Weighted Average Amortization Period (in years)	4 years 10 months 24 days
Gross Carrying Amount	$ 5,209
Accumulated Amortization	971
Net Carrying Value	$ 4,238
Leasehold interests
Definite-lived intangible assets
Weighted Average Amortization Period (in years)	7 years 7 months 6 days	9 years
Gross Carrying Amount	$ 3,707	$ 2,866
Accumulated Amortization	1,502	832
Net Carrying Value	$ 2,205	$ 2,034
Leasehold interests | Minimum
Definite-lived intangible assets
Estimated Useful Lives (years)	1 year	7 years
Leasehold interests | Maximum
Definite-lived intangible assets
Estimated Useful Lives (years)	15 years	15 years
Other intangible assets
Definite-lived intangible assets
Estimated Useful Lives (years)		5 years
Weighted Average Amortization Period (in years)	3 years 4 months 24 days	5 years
Gross Carrying Amount	$ 4,118	$ 521
Accumulated Amortization	1,182	66
Net Carrying Value	$ 2,936	$ 455
Other intangible assets | Minimum
Definite-lived intangible assets
Estimated Useful Lives (years)	3 years
Other intangible assets | Maximum
Definite-lived intangible assets
Estimated Useful Lives (years)	5 years