n, k = map(int, input(">>>").split()) s = list(map(int, input(">>>").split())) sum = 0 for _ in range(k): if s[0] > s[-1]: sum += s[0] del s[0] else: sum += s.pop() print(sum)