Натурал тоонуудыг 1-ээс эхлүүлэн залгуулан бичье. Жишээлбэл, 1-ээс хүртэлх 20 тоог залгуулан бичвэл:

1234567891011121314151617181920... болно.

Энэ нь бүх натурал тоонуудыг хооронд нь залгуулан бичсэн нэг урт тэмдэгт мөр юм.

? Даалгавар

Өгөгдсөн N тоо энэхүү дараалалд анх хэддүгээр байрлалаас эхлэн бичигдэж байгааг ол.

Байрлалыг 1-ээс эхлэн тоолно.

Оролт:

Ганц мөртэй бөгөөд бодлогын нөхцөлд өгсөн байрлалыг олох N бүхэл тоо байна.

Гаралт:

Натурал тоог залгуулан бичсэн дараалалд N тооны эхний байрлалыг заасан бүхэл тоо байна.

Хязгаарлалтууд:

• \(1 ≤ M, N ≤ 10^9\)

Дэд бодлого

Жишээ:

Оролт-1

15

Гаралт-1

20

Оролт-2

34

Гаралт-2

3

Оролт-3

142

Гаралт-3

73