问题1225--蓝石中继器

1225: 蓝石中继器

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

蓝石火把可以提供15强度的蓝石信号,蓝石信号会因为逐渐远离蓝石信号源而衰减,每一远离一格,蓝石信号强度会衰减1,衰减直到0为止。
蓝石中继器可以将当前这一格的蓝石信号增强到15并继续以15强度传播然后衰减(具体请看提示中对样例情况的描述),只要原本处于中继器位置蓝石信号强度不为0,至少为1时,即可增强到15继续传递。注意,如果传到蓝石中继器的蓝石信号强度为0,那么信号将传不下去,即使你后面有再多的中继器也无力回天哦!
现在在第0格处有一个蓝石火把,提供15强度的信号,我会告诉你哪些坐标的格子有蓝石中继器。现在你需要告诉我远离蓝石火把第d格的蓝石信号强度为多少。

输入

输入非负整数N和D,N表示蓝石中继器的数量,D表示需要求第D的信号强度。接下来N行表示每一个蓝石中继器的位置。
N <= 200,D 在 int 范围内。

输出

输出第D格的蓝石信号强度。

样例输入 Copy

1 7
5

样例输出 Copy

13

提示

样例说明:
0格的蓝石火把发出蓝石信号强度为15,在第5格有一个蓝石中继器,接收到10强度(注意不是11,因为中继器替代的是本来10强度的信号)的信号,将它那一格增强到15,所以每一个的蓝石信号强度为15 14 13 12 11 15 14 13
本题题目不是很好读,但是是一道签到题哦!如果你卡题了,可以先放一放等后面回来再做!

来源/分类