Prove that LONELY sube$\frac{P}{n}.$

$($b$)$ A language $L$ is sparse if there is a polynomial $p(n)$ such that for all $n0,$

$|L_{?}=n|p(n).$

Let

SPARSE$=\{Lsube\{0,1{\}}^{**}|Lis$ sparse $\}.$

Prove that SPARSE sube P$/$poly$.$