Illuso يغير الرقم
Problem
يحتوي Illuso على عدد كبير من S. & nbsp؛
يتكون التمثيل العشري لهذا الرقم من n رقم ولا يحتوي على أصفار بادئة. & nbsp؛
يمكن لـ Illuso تغيير عدد k على الأكثر في S. إنه يريد القيام بذلك بحيث لا يزال S لا يحتوي على أصفار بادئة ويكون صغيرًا قدر الإمكان. & nbsp؛
ما هو الرقم الذي سينتهي به Illuso؟
إدخال strong>
يحتوي السطر الأول على عددين صحيحين n و k (1 & le؛ n & le؛ 200000، 0 & le؛ k & le؛ n) & mdash؛ عدد الأرقام في التدوين العشري S والحد الأقصى لعدد الأرقام التي يمكن تعديلها.
السطر الثاني يحتوي على عدد صحيح S. ومن المؤكد أن S تتكون من n أرقام بالضبط ولا تحتوي على أي أصفار بادئة.
بصمة strong>
اطبع أقل رقم ممكن S يمكن أن تحصل عليه Illuso. & nbsp؛
لاحظ أن العدد الناتج يجب أن يحتوي على عدد n بالضبط.
أمثلة strong>
نبسب ؛
<الجسم>
إدخال strong> |
الإخراج strong> |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |