Rókákat tenyésztünk: minden róka L évig él, a K, K+1,...,L éves rókák szaporodnak, minden ilyen évben 1-1 utódjuk születik. Tudjuk, hogy kezdetben hány 1 éves, 2 éves, ..., L éves rókánk van. 

Írjunk programot, ami megadja, hogy N év után hány rókánk lesz! Mivel ez a szám nagyon nagy is lehet, a számot MOD 1 000 000 kell kiírni.

A bemenet első sora az évek N számát, a róka maximális L korát és az első évet (K) tartalmazza, amikor a róka szaporodhat.
(1<= N <= 100, 1<= L <= 10, 1 <= K <= L) A következő i sorban az olvasható, hogy kezdetben hány 1, 2,..., L éves róka van.

(0<= DB_i <=100)

Az egyetlen sorba az N év után élő rókák számát kell írni (MOD 1 000 000).

Bemenet	Kimenet
2 5 3 2 3 4 5 6	36

A feladat forrása: NTOITV 9-10. évfolyam, 2012 3. forduló

Algoritmusok: 

megoldás