PHP-скрипт - обработка тегов h в теле статьи

Нужно разработать функцию на php

На вход подается ид статьи и html код статьи. На выходе код модифицированная статья и количество найденный заголовков.

Модификация заключается в следующем:

Если в статье есть теги H (смотреть начиная с h2, h3, h4 и др.) с указанным ID, то не модифицируем статью

Если тегов нет, то модифицируем статью.

Для всех тегов H проставляем ID в виде "header" + ИД статьи + точка + номер заголовка по порядку

В начале статьи добавляем список ссылок с маркерами (теги ul и li). Учитываем вложенность. Т.е. под тег h3 находящийся ниже тега h2 должен быть в отдельном блоке ul.

Пример,

ИД = 101

Код статьи:

Белые кухни

Фото белых кухонь

Черные кухни

Результат

• Белые кухни

• Фото белых кухонь

• Черные кухни

Белые кухни

Фото белых кухонь

Черные кухни

Оплачиваю по факту. Если есть сомнения, то предоставлю ссылку на рекомендации.