网上没有一篇关于这题的题解……
题意
有一个人在一条数轴的距离原点为 \(D\) 的位置，他可以执行 \(n\) 次操作，每次操作给定一个整数 \(x_i\)，这个人会向原点的方向走 \(x\) 个单位，但如果走 \(x\) 个单位后他离原点的距离更远了，他就不会执行这个操作。
有 \(q\) 次询问，每次询问给定一个 \(y\)，表示能否将 \(x_y\) 修改为 \([0,\infty)\) 内的整数（可以改成 \(0\)），使得这个人执行 \(n\) 次操作后到不了原点。询问之间互相独立，即每次单点修改都是在原序列的基础上修改。
\(n\le 5\times 10^5\)
\(1\le x_i,D\le 10^9\)
题解
预处理出 \(y=1\cdots n\) 的答案。