Guaranteed sum

Discrete Mathematics Level 2

Suppose you randomly select \( k \) of the first 2016 positive integers. What is the smallest \( k \) that guarantees that at least one pair of the selected integers will sum to 2017?