问题 C: 饥饿的CSP

问题 C: 饥饿的CSP

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

CSP是个勤奋的孩子。最近,他苦心钻研记忆化搜索。但这孩子有个缺点:自理能力太差。

一天,妈妈出差了,CSP中午自己一个人在家里。饥渴难耐的他不知不觉中来到一个饮水机前。

这个奇怪的饮水机有两个水龙头,每一分钟只会有一个水龙头出水,且一分钟一个水龙头的水量恰好接满CSP的一个水杯。为了接水,CSP不得不在两个水龙头之间来回移动。

CSP在生活上可是个懒孩子。他一分钟只会移动一次,且最多只愿意移动n次。CSP想知道,在t分钟内,假设他有无限个杯子,最多能接满多少杯(一开始,CSP站在1号水龙头)

输入

第一行,两个数,t和n;

接下来t行,每行一个数,代表在这一分钟内出水的水龙头。

输出

输出一个数,CSP最多能接满的杯数。

样例输入

8 2
1
2
2
2
1
1
2
2

样例输出

6

提示

对于100%的数据,t,n<=1000.

[提交][状态]