Qatarın mühafizəsi

Dəmir yolu keçidində, hər biri vaqonlardan ibarət olan və hər vaqonunda müəyyən sayda mühafizəçi ($0$-dan $9$-a qədər) olan iki qatar var. Sənin vəzifən hər iki qatardakı vaqonların orijinal ardıcıllığını qorumaq şərtilə ən yaxşı şəkildə qorunan vahid bir qatar düzəltməkdir.

Qatarın $k$-cı vaqonunun qorunması həmin qatardakı $1$-ci vaqondan $k$-cı vaqona qədər olan vaqonlardakı mühafizəçilərin ümumi sayına bərabərdir. İki qatar eyni uzunluqda olduqda, birinci qatar, qorunma dəyəri fərqli olan ən kiçik $m$ indeksi üçün, $m$-cı vaqonundakı qorunma dəyəri ikinci qatardakı $m$-cı vaqondan böyükdürsə, daha yaxşı qorunmuş hesab olunur.