Perl App::Cmd superclass or pre options before command ?

Question

How can I use app::cmd to create an interface like this

script.pl --config <file> search --options args

?

I can do:

./script.pl search --options args
./script.pl search args
./script.pl search --options

What I'm trying to achieve is getting an option for the config file like so:

./script.pl --config file.conf search --options args

I've looked at App::Cmd::Tutorial on cpan but so far I haven't had any luck getting it to work.