import sys from collections import deque def main(): N, K = map(int, sys.stdin.readline().split()) a = list(map(int, sys.stdin.readline().strip())) arr = a + a # Double the array to handle circularity prefix = [0] * (len(arr) + 1) for i in range(len(arr)): prefix[i+1] = prefix[i] + arr[i] low = 0.0 high = 1.0 eps = 1e-12 for _ in range(100): mid = (low + high) / 2 if check(prefix, N, K, mid): low = mid else: high = mid print("{0:.15f}".format(low)) def check(prefix, N, K, x): deque_ = deque() max_j = 2 * N # Since the array is doubled for j in range(2 * N + 1): current_val = prefix[j] - x * j if j >= K: i_candidate = j - K if i_candidate >= 0: val = prefix[i_candidate] - x * i_candidate while deque_ and (prefix[deque_[-1]] - x * deque_[-1]) >= val: deque_.pop() deque_.append(i_candidate) i_min = max(0, j - N) while deque_ and deque_[0] < i_min: deque_.popleft() if deque_: min_val = prefix[deque_[0]] - x * deque_[0] if current_val >= min_val: return True return False if __name__ == '__main__': main()