If the caps is always large, then I would use foreach loop instead of above to test existence. Btw. this just says it is there or not, not how many times.

foreach my $key (keys %{$hash}) {
  my $ar  = $hash{$key};
  foreach (@{$ar}) {
    $_ eq $array->[0] && shift @{$array} && !@{$array} && last;
  }
  if (!@{$array}) {
    # was found in the hashes array
  }
}
[download]

Note the above is untested. Also deletes the given array (not the ones in hash). If you want count of how many times, then need to continue to end of array in hash and recreate tester array when it is completely deleted. Also if multiple counting, then the if needs to be done differently.

EDIT: Fixed one obvious bug