NP-complete problem of partitioning into several sets with a Hamiltonian cycle
You can map any $\text{HamiltonianCycle}$ instance $G$ to an $L$-instance $(G, 1)$, yielding a polynomial time reduction from an $\mathsf{NP}$-complete problem to $L$ which implies the $\mathsf{NP}$-hardness of $L$.