A convex polygon on a plane contains at least $m^2+1$ points with integer coordinates. Prove that it contains $m+1$ points with integer coordinates that lie on the same line.
Problem
Source: All-Russian MO 2002 Regional (R4) 10.2
Tags: combinatorics, combinatorial geometry, lattice points, convex polygon