Echoing Corion's advice.
On a Debian based system you should
- apt-cache search $Package::Name to find out the name of the package containing the library
- sudo apt-get install $package_name-from_above
Taking this approach ensures you don't mangle your system Perl and also has the advantage of installing all dependencies.
print "Good ",qw(night morning afternoon evening)[(localtime)[2]/6]," fellow monks."