Elfii doresc să planteze mai mulți copaci în Pădurea Aurie.
    Ei au decis ca noii copaci să fie plantați în linie și un elf a marcat pozițiile în care el a dori să fie plantat un copac. Din păcate, el nu a luat în considerare faptul că între oricare doi copaci trebuie să existe o distanță de cel puțin x pași.

    Pentru ca el să nu se supere prea tare, elfii au decis să planteze cât mai mulți copaci, numai în câteva dintre punctele respective, dar între oricare doi copaci să fie o distanță de cel puțin x pași (aceasta este unitatea de măsură pentru lungime a elfilor).

Prima linie a fișierului de intrare INPUT.TXT conține numărul n al pozițiilor care au fost marcate.
    Cea de-a doua linie conține un număr care reprezintă distanța minimă (exprimată în pași) care trebuie să se afle între doi copaci care vor fi plantați.
    Fiecare dintre următoarele n - 1 linii conține câte un singur număr care reprezintă distanța (exprimată în pași) de la o anumită poziție față de poziția anterioară, marcate în planul de plantare.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină pe prima linie un număr k, reprezentând numărul copacilor care vor fi plantați.
    Fiecare dintre următoarele k linii trebuie să conțină numărul de ordine al unei poziții în care va fi plantat un copac.

  • numărul pozițiilor marcate este cuprins între 1 și 1000;
  • distanța minimă care trebuie să existe între doi copaci este un număr cuprins între 1 și 2000;
  • distanțele dintre două poziții marcate sunt numere cuprinse între 1 și 5000;
  • dacă există mai multe posibilități de plantare a copacilor, se poate alege oricare dintre ele.


  • INPUT.TXT
    10
    60
    100
    50
    25
    25
    50
    10
    10
    80
    20

    OUTPUT.TXT
    5
    1
    2
    5
    8
    9