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ța
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 și precizări
1 ≤ P ≤ 16000
1 ≤ N ≤ 2112600000
Exemplu:
culegere.in
5 9
culegere.out
21 4
Explicație
Problemele sunt numerotate cu numerele:
1
(pagina1
)2,3
(pagina2
)4,5,6
(pagina3
)7,8,9,10
(pagina4
)11,12,13,14,15
(pagina5
)
Î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
.