Собсно задача, возможно и нехитрая, но я просто не знаю, с чего начать.
Есть xml документ. формат его заранее не оговорен. Необходимо вывести в исходный xml количество непосредственных потомков вместе с именем каждого из них. Вложенность может быть любая

Например из

<parent>
<node1>...</node1>
<node1>...</node1>
<node2>...</node2>
<node3>...</node3>
<node1>...</node1>
</parent>

должно получиться что-то вроде

<parent>
<node1>3</node1>
<node2>1</node2>
<node3>1</node3>
</parent>

Это основной затык, все последующее я думаю, осилю сам.

нечто очень похожее нашел тут