* $a{...} => $a{$2}++
perl -ne 'if(/Subject: (Re: *)*(.*)/) {$a{$2}++;}
END {print map {"$a{$_} $_\n"} keys %a}'