* $k <= 100 000$
* data de început precede data de sfârşit pentru fiecare interval de timp

* în anul $2013$ luna februarie are $28$ zile

* în anul 2013 luna februarie are $28$ zile

* pentru $50%$ dintre teste vom avea $k=1$
* se numeşte palindrom un număr care citit de la stânga la dreapta sau de la dreapta la stânga are aceeaşi valoare.
* dacă intervalul de timp considerat începe sau se termină cu un moment palindromic, acesta este numărat.