时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛喜欢拉小提琴，优雅的曲调对牛牛在听觉上是一种极大程度的享受。
牛牛不是普通人，也不是正常人，他有一种奇怪的办法衡量一段曲子的不和谐程度。
一首曲子由n个音符构成，每个音符结合其持续时长和声调高低对应其一个整数，一段曲子的不和谐程度为这段曲子所对应整数序列中，和的绝对值 最小的 子段的和的绝对值。现在牛牛听到了一首曲子，为了考验你，他会给你这个曲子，并询问你m个区间的不和谐程度。
聪明的你能回答他的问题么?
（注：子段不为空）
输入描述:
第一行 两个正整数n,m
第二行 n 个数，表示这首曲子
接下来m行每行两个数l,r表示询问的区间
输出描述:
m行每行一个数表示对应询问的答案
备注:
,