负无穷大

题目描述 你有一个长度为𝑛𝑛的数组𝑎𝑎1 , 𝑎𝑎2 , … , 𝑎𝑎𝑛𝑛 和一个整数𝑘𝑘。要执行𝑛𝑛次操作，每次操作会将 𝑎𝑎𝑝𝑝𝑖𝑖 修改为−10100 ，保证每次修改的位置都是不同的。

在每次操作之前，你想知道所有的区间里面，权值和与𝑘𝑘最接近的是多少。也就是 𝑗𝑗 你要找到一个区间[𝑖𝑖, 𝑗𝑗](1 ≤ 𝑖𝑖 ≤ 𝑗𝑗 ≤ 𝑛𝑛)，使得�∑𝑡𝑡=𝑖𝑖 𝑎𝑎𝑡𝑡 − 𝑘𝑘�最小，输出这个最小的绝 对值。

输入格式 第一行两个整数𝑛𝑛, 𝑘𝑘。

接下来一行𝑛𝑛个整数𝑎𝑎1 , 𝑎𝑎2 , … 𝑎𝑎𝑛𝑛 。

接下来一行𝑛𝑛个整数𝑝𝑝1 , 𝑝𝑝2 , … , 𝑝𝑝𝑛𝑛 。

输出格式 输出𝑛𝑛行，每行一个数表示答案。

样例输入 1 5 5 1 2 3 4 5 1 4 5 2 3

样例输出 1 0 0 0 0 2

样例输入输出 2 见下发文件。

数据规模 共 10 个测试点。

测试点1满足𝑛𝑛 ≤ 100。

测试点2,3满足𝑛𝑛 ≤ 1000。

测试点4,5满足𝑝𝑝𝑖𝑖 随机生成。

测试点6,7满足𝑎𝑎𝑖𝑖 ≥ 0。 对于所有数据，满足1 ≤ 𝑛𝑛 ≤ 105 , |𝑘𝑘| ≤ 109 , |𝑎𝑎𝑖𝑖 | ≤ 10000。