Module: الخوارزميات الجشعة


Problem

2 /9


Illuso يغير الرقم

Problem

يحتوي Illuso على عدد كبير من S. & nbsp؛
يتكون التمثيل العشري لهذا الرقم من n رقم ولا يحتوي على أصفار بادئة. & nbsp؛
يمكن لـ Illuso تغيير عدد k على الأكثر في S. إنه يريد القيام بذلك بحيث لا يزال S لا يحتوي على أصفار بادئة ويكون صغيرًا قدر الإمكان. & nbsp؛
ما هو الرقم الذي سينتهي به Illuso؟

إدخال
يحتوي السطر الأول على عددين صحيحين n و k (1 & le؛ n & le؛ 200000، 0 & le؛ k & le؛ n) & mdash؛ عدد الأرقام في التدوين العشري S والحد الأقصى لعدد الأرقام التي يمكن تعديلها.
السطر الثاني يحتوي على عدد صحيح S. ومن المؤكد أن S تتكون من n أرقام بالضبط ولا تحتوي على أي أصفار بادئة.

بصمة
اطبع أقل رقم ممكن S يمكن أن تحصل عليه Illuso. & nbsp؛
لاحظ أن العدد الناتج يجب أن يحتوي على عدد n بالضبط.

أمثلة
نبسب ؛ <الجسم>
إدخال الإخراج
5 3
51528
10028
3 2
102
100
1 1
1
0