Proof Writing · Hard problem

Numbers are chosen from $\{1, 2, \ldots, 18\}$. What is the smallest number of them that guarantees two chosen numbers add up to $19$?