O culegere de probleme are P pagini, numerotate de la 1 la P.
Problemele din culegere sunt numerotate cu 1,2,3,...,etc, în ordinea apariţiei lor în culegere.
Pe prima pagină a culegerii este scrisă o singură problemă (cea cu numărul 1).
Pe a doua pagină sunt scrise exact două probleme (cele cu numerele 2 şi 3, în această ordine).
Pe cea de-a treia pagină sunt scrise exact trei probleme (cele cu numerele 4, 5 şi 6, în această ordine),..., pe cea de a P-a pagină sunt scrise exact P probleme.
Cerinţă
Scrieţi un program care citeşte numerele naturale P şi N şi determină valorile:
a) T, numărul total de cifre care au fost utilizate în numerotarea tuturor problemelor din culegere;
b) M, numărul minim de pagini pe care ar trebui să le aibă culegerea, astfel încât aceasta să conţină şi problema numerotată cu N.
Date de intrare
Fişierul culegere.in conţine pe prima linie cele două numere naturale P şi N, separate printr-un spaţiu, cu semnificaţia din enunţ.
Date de ieşire
Fişierul culegere.out conţine:
• pe prima linie numărul natural T, cu semnificaţia din enunţ;
• pe a doua linie numărul natural M, cu semnificaţia din enunţ.
Restricţii
• 1 <= P <= 16000
• 1 <= N <= 2112600000
Exemple
culegere.in
culegere.out
Explicaţii
5 9
21
4
Problemele sunt numerotate cu numerele:
• 1 (pagina 1)
• 2,3 (pagina 2)
• 4,5,6 (pagina 3)
• 7,8,9,10 (pagina 4)
• 11,12,13,14,15 (pagina 5).
În scrierea acestor numere s-au folosit 21 de cifre => T=21.
Pentru a conţine şi problema cu numărul 9, culegerea trebuie să aibă minimum 4 pagini => M=4.