MathNet 2014 Question 84

The graph $G$ with $2014$ vertices does not contain a triangle as subgraph. If set of degrees of vertices of $G$ is $\{1, 2, \ldots, k\}$ then find maximal value of $k$.