Let s = {1, 2, . . . , 34}. prove that given any 18 integers from s, one can find two integers that sum to exactly 35