Supplemental Cash Flow Information - Schedule of Noncash Investing and Financing Activities (Details) - USD ($) $ in Millions	9 Months Ended
Feb. 28, 2025	Feb. 29, 2024
Noncash Investing and Financing Items [Line Items]
Assets obtained in exchange for finance lease obligations	$ 167	$ 10
RouteSmart Technologies, Inc.
Noncash Investing and Financing Items [Line Items]
Shares of common stock issued from treasury stock for acquisition	$ 90	$ 0

The value of the noncash (or part noncash) consideration given (for example, liability, equity) in a transaction. Noncash is defined as transactions during a period that do not result in cash receipts or cash payments in the period. "Part noncash" refers to that portion of a transaction not resulting in cash receipts or cash payments in the period.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 50
-Paragraph 4
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482913/230-10-50-4

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 50
-Paragraph 3
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482913/230-10-50-3

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 50
-Paragraph 5
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147482913/230-10-50-5

Name:	us-gaap_OtherSignificantNoncashTransactionValueOfConsiderationGiven1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration