Use the Freyd general adjoint functor theorem: a functor , with complete and both categories locally small, has a left adjoint precisely when it preserves small categorical limits and satisfies the solution-set condition. The latter means that every comma category has a small weakly initial set.
Here is the proof. First prove the initial-object lemma for complete categories with a weakly initial set. In a complete locally small category , take the product in a category of a small weakly initial family. It is weakly initial: project to whichever member admits a morphism into the required object. Form the simultaneous equalizer of every endomorphism of and ; local smallness makes this a small limit.
For parallel , let be their equalizer. Weak initiality supplies . Since is an endomorphism of , the defining equalities give . Cancel the monomorphism to get . Thus is a split epimorphism as well as a monomorphism, hence invertible, and . Existence of a morphism follows by composing with a map . Therefore is an initial object.
Now, if preserves small categorical limits, each has them: take the limit of the underlying -diagram and use preservation to assemble its maps out of . It is locally small and has a weakly initial solution set, so the lemma produces an initial object . Its universal property gives natural bijections
The universal arrows define on morphisms, proving . Conversely, a right adjoint preserves categorical limits, and its unit supplies a singleton solution set in each comma category.
Apply this to . The functor category is complete and locally small because is small; pointwise limits in a functor category show preserves all small limits. For , verify the bounded subfunctor solution set for precomposition. Choose an infinite cardinal number at least as large as the number of -morphisms and . Given , set
Postcomposition makes a subfunctor, each value has cardinality at most , and factors through . After labelling its values by subsets of , only a set of possibilities for and exists. Their maps into give the required weakly initial set. Thus has a left adjoint.
It is the left Kan extension. The left Kan extension as a comma-category colimit makes it concrete:
Every representative maps under to . The colimit identifications and naturality make this well-defined, giving exactly .