Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Podwójna pętla
(podwojna-petla)
Memory limit: 64 MB
Time limit: 5.00 s

Na taśmie wejściowej znajdują się dwie liczby naturalne. Nazwijmy je K i N. Napisz program, który sprawdzi, która spośród liczb: N, N + 1, …, N + K − 1, ma największą sumę cyfr. W przypadku gdy kilka liczb ma taką samą (największą) sumę cyfr, Twój program powinien wypisać najmniejszą z nich.

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne K oraz N.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba z największą sumą cyfr opisana powyżej.

Ograniczenia

0 ≤ K, N ≤ 100 000.

Przykład

Input Output
19 106
119