Business Segments - Summarized Financial Information of Reportable Segments (Details) - USD ($) $ in Thousands	12 Months Ended
	Jun. 30, 2024	Jun. 30, 2023	Jun. 30, 2022	Jun. 30, 2021
Segment Reporting Information [Line Items]
Revenues	$ 7,659,832	$ 6,702,546	$ 6,202,917
Net income	419,924	384,735	366,794
Net assets	3,518,207	3,224,334	3,053,543	$ 2,665,278
Goodwill	4,154,844	4,084,705	4,058,291
Total long-term assets	5,421,572	5,390,771	5,419,793
Total assets	6,796,101	6,600,808	6,629,431
Capital expenditures	63,686	63,717	74,564
Depreciation and amortization	142,145	141,564	134,681
Domestic operations
Segment Reporting Information [Line Items]
Revenues	7,432,745	6,512,938	6,011,059
Net income	384,553	354,937	339,381
Net assets	3,257,908	2,998,986	2,867,396
Goodwill	3,974,823	3,940,064	3,934,625
Total long-term assets	5,209,633	5,219,175	5,271,444
Total assets	6,442,853	6,305,758	6,380,745
Capital expenditures	60,898	61,201	72,736
Depreciation and amortization	138,548	138,879	131,401
International operations
Segment Reporting Information [Line Items]
Revenues	227,087	189,608	191,858
Net income	35,371	29,798	27,413
Net assets	260,299	225,348	186,147
Goodwill	180,021	144,641	123,666
Total long-term assets	211,939	171,596	148,349
Total assets	353,248	295,050	248,686
Capital expenditures	2,788	2,516	1,828
Depreciation and amortization	$ 3,597	$ 2,685	$ 3,280