如何用前缀和与双指针技巧解决PAT甲级1044购物在火星问题？

本文共计500个文字，预计阅读时间需要2分钟。

题目：求和问题输入：输入一个正整数N（N=1e5）和一个正整数M（M=1e8），然后输入N个正整数（每个数不超过1e3）。输出：按照升序输出所有连续整数段[i-j]，其中i~j的和等于M或是最小的等于M的大整数段。