I require hints on how to approach this DM problem:

Quote:

Given an integer k, show that there exists an integer n such that for any set P of n points in the plane, either P has a subset

of k points that all lie on the same line, or P has a subset of k points such that no three of them lie on the same line.