Some structure, where you don't have to do a keynlookup twice, for incementing the number.

I would try it with a dictonary, that links to an array list with the counts.