Oops, fix the build by depending on Perl.
While I'm here, mark the configure patch as forwarded upstream, although
it would only be fair to say that upstream noticed it by themselves and
committed it to their tree before I had a chance to contact them about it :)
Feature safe: yes