Количество совпадений для каждого элемента List - C#

Формулировка задачи:

На входе List<string>, который содержит каждый раз разное количество элементов. Он передается в

    private static bool HandleElement (XmlReader reader, XmlWriter writer, List<string> tag_list )
    {
        if (tag_list.Contains(reader.Name))
        {
            writer.WriteElementString("element", "val");
            writer.WriteWhitespace("\n");
            reader.Skip();
            return true;
        }
        return false;
    }

Вместо val мне необходимо число, сколько раз на данный момент встречался данный элемент в xml файле. Например пусть List<string> содержит "a" "b" и при чтении xml мы встретили "a" второй раз, тогда val будет равен 2. Т.е. грубо говоря вести счетчик для каждой элемента List. Пробовал через Tuple <string, int>, но в нем нельзя менять значения.

Решение задачи: «Количество совпадений для каждого элемента List»

textual
                            Листинг программы 
                        

                            <root>
  <item>
    <a_id>1</a_id>
    <b_id>1</b_id>
    <c>some</c>
  </item>
  <item>
    <a_id>2</a_id>
  </item>
</root>
                        