The wrapper script markdown2pdf included with pandoc, requires the
Debian packages texlive-latex-recommended and texlive-latex-extra to
work properly.

When using the --xetex option, Debian package texlive-xetex is required
as well.
