Let ppp be a given prime, and a1,⋯ ,aka_{1}, \cdots, a_{k}a1,⋯,ak be kkk integers (k≥3k \geq 3k≥3) that are not divisible by ppp and are pairwise distinct modulo ppp. Define
where (b)p(b)_{p}(b)p denotes the remainder of bbb divided by ppp. Prove that ∣S∣<2pk+1|S| < \frac{2p}{k+1}∣S∣.