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\}$.