Property and Equipment (Details) - USD ($) $ in Thousands	12 Months Ended
May 31, 2022	May 31, 2021	May 31, 2020
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 3,535,592	$ 3,373,659
Accumulated depreciation	(2,211,919)	(2,055,221)
Property and equipment, net	1,323,673	1,318,438
Land
Property, Plant and Equipment [Line Items]
Property and equipment, gross	191,878	190,711
Buildings and improvements
Property, Plant and Equipment [Line Items]
Property and equipment, gross	699,430	698,094
Equipment
Property, Plant and Equipment [Line Items]
Property and equipment, gross	2,548,796	2,409,785
Leasehold improvements
Property, Plant and Equipment [Line Items]
Property and equipment, gross	43,426	38,320
Construction in progress
Property, Plant and Equipment [Line Items]
Property and equipment, gross	52,062	36,749
Internal use software
Property, Plant and Equipment [Line Items]
Property and equipment, gross	293,900	283,800
Accumulated depreciation	$ (177,600)	(154,100)
Property and equipment, useful lives	10 years
Amortization expense	$ 23,500	$ 22,300	$ 21,500

Amount of accumulated depreciation, depletion and amortization for physical assets used in the normal conduct of business to produce goods and services.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (c)
-URI https://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(14))
-URI https://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

+ Details

Name:	us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of expense for amortization of capitalized computer software costs.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 985
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (b)(1)
-URI https://asc.fasb.org/extlink&oid=6501960&loc=d3e128462-111756

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 985
-SubTopic 20
-Section 50
-Paragraph 2
-URI https://asc.fasb.org/extlink&oid=6501960&loc=d3e128487-111756

+ Details

Name:	us-gaap_CapitalizedComputerSoftwareAmortization1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount before accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(13))
-URI https://asc.fasb.org/extlink&oid=120391452&loc=d3e13212-122682

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI https://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount after accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business to produce goods and services and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 360
-SubTopic 10
-Section 50
-Paragraph 1
-URI https://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03(a)(8))
-URI https://asc.fasb.org/extlink&oid=126734703&loc=d3e572229-122910

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 360
-Section 50
-Paragraph 1
-URI https://asc.fasb.org/extlink&oid=124429447&loc=SL124453093-239630

Reference 4: http://www.xbrl.org/2003/role/exampleRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 852
-SubTopic 10
-Section 55
-Paragraph 10
-URI https://asc.fasb.org/extlink&oid=84165509&loc=d3e56426-112766

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Useful life of long lived, physical assets used in the normal conduct of business and not intended for resale, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days. Examples include, but not limited to, land, buildings, machinery and equipment, office equipment, furniture and fixtures, and computer equipment.

+ References

No definition available.

+ Details

Name:	us-gaap_PropertyPlantAndEquipmentUsefulLife
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_LandMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_BuildingAndBuildingImprovementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_EquipmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_LeaseholdImprovementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_ConstructionInProgressMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_SoftwareAndSoftwareDevelopmentCostsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: