만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

자본

면접 대비

시간 제한2초메모리 제한1024 MB

요약
자릿수의 합이 a이고 자릿수가 n개 이하인 가장 큰 수 b를 구합니다. 그런 수가 없으면 -1을 출력합니다.
난이도

보통10점 중 4점

유형
그리디, 수학, 구현
정답자
아직 제출이 없습니다

문제

Елена Андреевна는 자본을 불리기 위해 새로운 수익 방식을 생각해 냈다.

그녀의 현재 자본은 aa 루블이다. 교묘한 조작으로 이 금액을 새로운 금액 bb로 바꿀 수 있다. 다만 수 bb에는 제약이 있다. 각 자릿수의 합이 aa와 같아야 하고, 자릿수는 nn개를 넘을 수 없다.

엘레나 안드레예브나가 자본을 최대한 많이 불릴 수 있도록 도와 달라. 조건을 만족하는 가장 큰 수 bb를 찾아라.

입력

한 줄에 두 정수 aa, nn (1≤a≤1061 \le a \le 10^6; 1≤n≤1051 \le n \le 10^5)이 주어진다. 각각 요구되는 자릿수의 합과 bb의 최대 자릿수이다.

출력

조건을 만족하는 최대 수 bb를 출력하라. 그런 수가 없으면 -1을 출력하라.

예제2

  1. 예제 1

    입력
    8 1
    
    예상 출력
    8
    
  2. 예제 2

    입력
    14 2
    
    예상 출력
    95