Module: लालची एल्गोरिदम

Problem

इलूसो के पास बड़ी संख्या में एस 
हैं इस संख्या के दशमलव प्रतिनिधित्व में n अंक होते हैं और इसमें अग्रणी शून्य नहीं होते हैं। 
इलूसो S में अधिकतम k अंकों में बदल सकता है। वह ऐसा करना चाहता है ताकि S के आगे कोई शून्य न हो और जितना संभव हो उतना छोटा हो। 
इलूसो किस नंबर पर खत्म होगा?

इनपुट
पहली पंक्ति में दो पूर्णांक n और k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — दशमलव अंकन S में अंकों की संख्या और संशोधित किए जा सकने वाले अंकों की अधिकतम संख्या।
दूसरी पंक्ति में एक पूर्णांक S है। यह गारंटी है कि S में बिल्कुल n अंक होते हैं और इसमें कोई अग्रणी शून्य नहीं होता है।

छाप
न्यूनतम संभावित संख्या S प्रिंट करें जो Illuso प्राप्त कर सकता है। 
ध्यान दें कि परिणामी संख्या में बिल्कुल n अंक होने चाहिए।

उदाहरण
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 5 3
51528 10028 3 2
102 100 1 1
1 0