P16091 [ICPC 2024 NAC] Passport Stamps

你刚拿到新护照，上面有崭新的空白页等着移民官员盖章。不幸的是，因为你的护照页数太多，移民官员懒得去高效地使用你的页面，所以你可能会比你预想的更早需要一本新护照…… 你计划了一些行程。每次行程中，当你经过护照检查时，移民官员会寻找一些连续的、尚未盖章的页面，然后将它们全部盖满章。由于官员很懒，无法保证哪一段连续页面会被盖章。 你将按顺序开始这些行程，直到你的护照不再有足够的连续空白页来满足下一次行程为止，届时你将申请一本新护照。你的计划是固定的——即使跳过某次行程可以让你完成更多后续行程，你也不会这样做。 如果移民官员合谋来刁难你，请找出第一个有可能因护照没有足够连续空白页而无法继续旅行的行程（或者如果你总能完成所有行程而不会用尽空白页，则输出相应结果）。

输入的第一行包含两个整数 $ n $（$ 1 \le n \le 10^5 $）和 $ p $（$ 1 \le p \le 10^{18} $），其中 $ n $ 是你计划中的行程数量，$ p $ 是你的新护照的页数。 接下来的 $ n $ 行，每行包含一个整数 $ c $（$ 1 \le c \le 10^{18} $），表示该次行程需要盖章的连续页面数量。

输出一个整数，表示在最坏情况下，你在需要换新护照之前可能完成的最少行程数量（即第一个无法继续的行程的编号减一）。如果即使在最坏情况下你也能完成所有行程，则输出 $ n $。

翻译由 DeepSeek V3.2 完成