Acquisitions - Narrative (Details) £ / shares in Units, $ / shares in Units, $ in Thousands, £ in Millions				2 Months Ended	3 Months Ended		6 Months Ended		12 Months Ended
	Jan. 23, 2023 USD ($) employee	Jan. 23, 2023 GBP (£) employee	Jan. 03, 2023 employee program	Apr. 02, 2023 USD ($) $ / shares	Apr. 02, 2023 USD ($)	Apr. 03, 2022 USD ($)	Apr. 02, 2023 USD ($)	Apr. 03, 2022 USD ($)	Oct. 02, 2022 USD ($) acquisition	Sep. 23, 2022 £ / shares
Business Acquisition [Line Items]
Pence per share expected to be acquired | £ / shares										£ 2.22
Acquisition and integration expenses					$ 19,944	$ 0	$ 23,705	$ 0
Number of acquisitions | acquisition									4
Minimum
Business Acquisition [Line Items]
Significant unobservable input, earn-out period							3 years
Minimum | Existing customer contracts
Business Acquisition [Line Items]
Useful life of intangible assets							1 year
Maximum
Business Acquisition [Line Items]
Significant unobservable input, earn-out period							5 years
Maximum | Existing customer contracts
Business Acquisition [Line Items]
Useful life of intangible assets							8 years
Amyx, Inc.
Business Acquisition [Line Items]
Number of employees | employee			500
Total purchase price					120,900
Number of government programs acquired | program			30
Payables related to promissory note					100,000
Contingent earn-out liability				$ 12,200	12,200		$ 12,200
Aggregate maximum of contingent consideration				25,000	25,000		25,000
Receivables (payables) related to estimated post-closing adjustments					(8,700)
RPS Group PLC
Business Acquisition [Line Items]
Number of employees | employee	5,000	5,000
Total purchase price	$ 784,000	£ 633
Net purchase price	675,000
Acquisition and integration expenses					19,900		23,700
Revenue				169,500
Net loss				$ 2,000
Diluted earnings per share (in dollars per share) | $ / shares				$ 0.03
Intangible amortization				$ 7,700
Intangible amortization, per share | $ / shares				$ 0.11
RPS Group PLC | Foreign Exchange Forward
Business Acquisition [Line Items]
Foreign currency forward contract, asset fair value	$ 109,300								$ 19,900
Business acquisitions
Business Acquisition [Line Items]
Total purchase price									88,300
Payables related to promissory note									15,500
Contingent earn-out liability									31,300
Aggregate maximum of contingent consideration									47,000
Initial cash payments									44,000
Receivables (payables) related to estimated post-closing adjustments									$ 2,500
Business acquisitions | Minimum
Business Acquisition [Line Items]
Earn-out period									3 years
Business acquisitions | Maximum
Business Acquisition [Line Items]
Earn-out period									5 years
All acquisitions
Business Acquisition [Line Items]
Contingent earn-out liability				$ 88,100	88,100		88,100
Aggregate maximum of contingent consideration				$ 143,900	$ 143,900		143,900
Reduction in contingent earn-out liabilities							$ 8,500