Hola Nelson,
No habría problema en usar un contador, aunque para este ejercicio no es necesario.
Aparte, ten en cuenta que la letra aclara que se debe resolver sin usar procedimientos auxiliares.
A su vez, se te pide resolver si l está incluida en p, no al revés.
También encuentro algunos casos para la cual tu solución no funciona correctamente. Supongamos que tienes una lista p [5 19 15 8 10] y una lista l [19 8]. En este caso los elementos de l están en p, sin embargo l no está incluida en p. En este tipo de situaciones tu solución es incorrecta.