AMC 8 2024 (Problem 23)

Rodrigo has a very large sheet of graph paper. First he draws a line segment connecting point (0,4)(0,4) to point (2,0)(2,0) and colors the 44 cells whose interiors intersect the segment, as shown below. Next Rodrigo draws a line segment connecting point (2000,3000)(2000,3000) to point (5000,8000)(5000,8000). How many cells will he color this time?
Grid showing the line segment from (0,4) to (2,0) intersecting four cells
(A)  6000\text{(A)}\;6000(B)  6500\text{(B)}\;6500(C)  7000\text{(C)}\;7000(D)  7500\text{(D)}\;7500(E)  8000\text{(E)}\;8000