Quarterly Financial Data - Schedule of Quarterly Financial Information (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended								12 Months Ended
	Apr. 30, 2020	Jan. 31, 2020	Oct. 31, 2019	Jul. 31, 2019	Apr. 30, 2019	Jan. 31, 2019	Oct. 31, 2018	Jul. 31, 2018	Apr. 30, 2020	Apr. 30, 2019	Apr. 30, 2018
Total revenue
Total revenue	$ 1,812,883	$ 2,248,198	$ 2,487,586	$ 2,626,629	$ 2,178,397	$ 2,048,076	$ 2,538,005	$ 2,588,432	$ 9,175,296	$ 9,352,910	$ 8,391,124
Gross profit
Gross profit	525,070	496,863	557,065	565,686	452,370	470,265	510,321	521,768	2,144,684	1,954,724
Net income	$ 62,091	$ 33,959	$ 81,981	$ 85,815	$ 25,212	$ 41,835	$ 66,615	$ 70,224	$ 263,846	$ 203,886	$ 317,903
Net income per common share
Basic (in Dollars per share)	$ 1.68	$ 0.92	$ 2.22	$ 2.33	$ 0.69	$ 1.14	$ 1.82	$ 1.92	$ 7.14	$ 5.55	$ 8.41
Diluted (in Dollars per share)	$ 1.67	$ 0.91	$ 2.21	$ 2.31	$ 0.68	$ 1.13	$ 1.80	$ 1.90	$ 7.10	$ 5.51	$ 8.34
Fuel
Total revenue
Total revenue	$ 999,352	$ 1,376,018	$ 1,514,474	$ 1,627,568	$ 1,345,866	$ 1,233,620	$ 1,621,868	$ 1,647,417	$ 5,517,412	$ 5,848,770
Gross profit
Gross profit	198,803	124,257	140,798	150,989	101,417	122,559	118,656	123,476	614,847	466,107
Grocery and other merchandise
Total revenue
Total revenue	568,080	582,407	660,562	687,918	562,699	543,773	618,250	644,800	2,498,966	2,369,521
Gross profit
Gross profit	172,862	191,692	220,134	215,453	177,188	173,512	200,193	208,925	800,140	759,817
Prepared food and fountain
Total revenue
Total revenue	229,853	273,630	297,846	295,877	254,086	256,144	283,062	281,003	1,097,207	1,074,294
Gross profit
Gross profit	137,833	164,795	181,452	184,012	158,057	159,682	176,675	174,184	668,092	668,598
Other
Total revenue
Total revenue	15,598	16,143	14,704	15,266	15,746	14,539	14,825	15,212	61,711	60,325
Gross profit
Gross profit	$ 15,572	$ 16,119	$ 14,681	$ 15,232	$ 15,708	$ 14,512	$ 14,797	$ 15,183	$ 61,605	$ 60,202