Accumulated Other Comprehensive Income (Loss) - Schedule of Reclassifications Out of Accumulated Other Comprehensive Loss (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2019	Nov. 30, 2018	Nov. 30, 2019	Nov. 30, 2018
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]
Interest expense	$ 26,177	$ 24,880	$ 53,498	$ 49,184
Income taxes	(62,127)	(77,530)	(90,302)	(106,403)
Net income	246,443	242,994	497,255	455,541
Amount Reclassified from Accumulated Other Comprehensive Income (Loss) | Unrealized Loss on Interest Rate Hedges
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]
Income taxes	(116)	(180)	(295)	(359)
Net income	358	294	653	589
Amount Reclassified from Accumulated Other Comprehensive Income (Loss) | Unrealized Loss on Interest Rate Hedges | Interest Rate Locks
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]
Interest expense	$ 474	$ 474	$ 948	$ 948