#bcu302019quala. [bcu30_2019_qual_a]Bullet of Flame

[bcu30_2019_qual_a]Bullet of Flame

高桥先生喜欢射击。

现在他要向 NN 面墙发射一颗能量为 PP 的子弹。

每面墙的厚度依次为 A1, A2, ..., AnA_1,\space A_2,\space...,\space A_n

当一颗能量为 PP 的子弹遇到了一面厚度为 xx 的墙壁,会发生以下几种情况:

  • pxp\ge x,则子弹会穿过这面墙,并减少 xx 点能量。
  • p<xp\lt x,则子弹会停下。

问高桥先生的子弹能穿过多少面墙?