Accumulated Other Comprehensive Income (Loss) - Schedule of Reclassifications Out of Accumulated Other Comprehensive Loss (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 29, 2020	Feb. 28, 2019	Feb. 29, 2020	Feb. 28, 2019
Reclassification Adjustment out of Accumulated Other Comprehensive Income [Line Items]
Interest expense	$ 25,943	$ 26,770	$ 79,441	$ 75,954
Income taxes	(54,536)	(50,632)	(144,838)	(157,035)
Net income	234,520	200,923	731,775	656,464
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)	(179)	(411)	(538)
Net income	358	295	1,011	884
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	$ 1,422	$ 1,422