#include #include #include int main() { int n, k; std::cin >> n >> k; std::string s; std::cin >> s; std::uint64_t dp[400200 / 64] = {}; for (int i = 0; i < n; i++) { if (s[i] == '1') { dp[i / 64] |= 1ull << (i % 64); } } for (int i = n; i > k; i--) { for (int j = 0; j < i / 64 + 1; j++) { std::uint64_t c = dp[j] & (dp[j + 1] << 63); c |= dp[j] & (dp[j] >> 1); dp[j] = ~c; } } std::string t = ""; for (int i = 0; i < k; i++) { if (dp[i / 64] & (1ull << (i % 64))) { t += '1'; } else { t += '0'; } } std::cout << t << std::endl; }