lino 和 Osaragi 为了获得居民对学校庆典的同意，需要依次走访各户人家。
需要走访的房屋按照访问顺序编号为 到 ，不能改变访问顺序。
在第 户取得同意需要 分钟。
正常情况下，每天最多可以用 分钟走访。如果完整休息一天，那么紧接着的第二天最多可以使用 分钟。增加的时间不能结转到更晚的日子。
同一天走访的房屋必须是规定顺序中的一个连续区间。不能把在同一户取得同意的工作分到不同的日子。
求依次取得全部 户同意所需的最少天数。休息日也计入天数。
输入格式如下：
对于每个测试用例，在一行中输出取得所有房屋同意所需的最少天数。
第一天休息，第二天使用 分钟，就能走访全部三户。
第一天可以走访第 、 户，第二天走访第 、 户。
每个测试用例的格式如下：
只有一户人家，一天就能完成走访。
这个输入将前面的三个样例合并在一起。每个测试用例的答案各占一行。
