The examples listed in the question are not the only ones -- for instance, if $k=l=5$ then you can take $S=\{0,1,2,4,8\}$.
Michael Zieve
- 6.4k
- 30
- 43