{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个APP.假设你开始站在1号APP树下."}},{"title":"Input","value":{"format":"MD","content":"第1行:两个整数T(1 \u003c \u003d T\u003c \u003d 1000)和W(1 \u003c \u003d W\u003c \u003d 30)\n第2..T+1行:1或2,代表每分钟掉落APP的那棵树的编号"}},{"title":"Output","value":{"format":"MD","content":"一行一个整数,代表你移动不超过W次能接住的最大APP数"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e7 2\n2\n1\n1\n2\n2\n1\n1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e6\u003c/pre\u003e"}}]}