Income Taxes (Details) - USD ($) $ in Thousands	1 Months Ended	12 Months Ended
	Dec. 31, 2023	May 31, 2024	May 31, 2023	May 31, 2022
Current:
Federal		$ 21,000	$ 25,900	$ 11,000
State		4,000	2,900	2,600
Foreign		7,500	4,800	4,300
Total current		32,500	33,600	17,900
Deferred		(20,500)	(2,200)	8,700
Provision for income tax		$ 12,000	$ 31,400	$ 26,600
Reconciliation of effective income tax
Federal statutory income tax rate (as a percent)		21.00%	21.00%	21.00%
Pension settlement		(8.60%)
Tax benefit from stock-based compensation		(5.10%)	(2.00%)	(2.00%)
Non-deductible compensation		4.40%	2.80%	1.10%
State income taxes, net of federal benefit		5.00%	2.60%	4.90%
Other		3.90%	1.50%	0.30%
Effective income tax rate		20.60%	25.90%	25.30%
Income before provision for income taxes		$ 58,300	$ 121,200	$ 105,100
Deferred tax assets:
Operating lease liabilities		25,600	17,800
Employee and retirement benefits		9,000	8,000
State net operating losses		6,200	6,900
Other		6,900	4,400
Total deferred tax assets		47,700	37,100
Deferred tax liabilities:
ROU operating lease assets		(26,500)	(18,600)
Intangible assets		(24,900)	(27,300)
Tangible assets		(15,200)	(19,500)
Other		(5,000)	(5,300)
Total deferred tax liabilities		(71,600)	(70,700)
Net deferred tax liabilities		$ (23,900)	(33,600)
Minimum
Reconciliation of effective income tax
Federal statutory income tax rate (as a percent)	5.00%
Deferred tax liabilities:
Period for net operating losses carry forward (in years)		5 years
Maximum
Deferred tax liabilities:
Period for net operating losses carry forward (in years)		20 years
Prepaid expenses and other current assets
Deferred tax liabilities:
Income tax receivable		$ 13,200	6,800
Domestic
Reconciliation of effective income tax
Income before provision for income taxes		14,600	87,700	77,100
Foreign
Reconciliation of effective income tax
Income before provision for income taxes		$ 43,700	$ 33,500	$ 28,000