Codeforces Round #701 (Div. 2) F. Copy or Prefix Sum (map优化dp)