{"zh":"<div class=\"water\">\r\n\r\n# 好⽃的⽜\r\n\r\n#### 题目描述\r\n你有 个⽜棚，从左到右⼀字排开。你希望把 头⽜安置到⽜棚⾥。⿇烦的是，你的⽜很好⽃，如果他们附近有\r\n其他的⽜，他们就会不安分地去挑事。其中，第 头⽜的攻击范围是 ，这意味着，如果他的左边 个⽜棚或\r\n右边 个⽜棚⾥有其他⽜，他就会去挑事。\r\n你想留下连续的⼀段⽜棚，并把其他⽜棚都卖掉。请问你最少需要留下多少⽜棚，才能保证⾄少存在⼀种⽅案能够\r\n把所有的 头⽜都安置进剩余的⽜棚⾥，且没有⽜会挑事？\r\n\r\n#### 输入格式\r\n第⼀⾏ 1 个正整数 。\r\n接下来⼀⾏ 个⽤空格隔开的正整数 。\r\n接下来⼀⾏ 个⽤空格隔开的正整数 。\r\n\r\n#### 输出格式\r\n输出⼀⾏⼀个整数，表⽰你最少需要留下多少⽜棚。\r\n3.2.4 特别提醒\r\n在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任\r\n何提⽰信息。\r\n\r\n#### 样例输入 #1\r\n\r\n2\r\n1 2\r\n1 2\r\n\r\n\r\n#### 样例输出 #1\r\n\r\n4\r\n\r\n\r\n#### 样例输入 #2\r\n\r\n3\r\n1 2 3\r\n3 2 1\r\n\r\n\r\n#### 样例输出 #2\r\n\r\n7\r\n\r\n\r\n#### 数据范围\r\n见题目描述\r\n\r\n#### 知识点与难度\r\n本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐⭐ 。\r\n\r\n---\r\n\r\n### 测试点分布\r\n\r\n| Subtask | 分值 | 测试点编号 | 说明 |\r\n|:-------:|:----:|:----------:|:-----|\r\n| 0 | 10 | 1~2 | 样例 |\r\n| 1 | 20 | 3~8 | 小规模 / 特殊性质 |\r\n| 2 | 15 | 9~11 | Hack |\r\n| 3 | 30 | 12~20 | 中大规模 |\r\n| 4 | 25 | 21~25 | 随机回归 |\r\n\r\n> 生测试数据后，按实际 subtask 分组改写上表。\r\n\r\n</div>\r\n"}