输入n（n<10^4）个0-1000的整数, 并进行m次询问,每次询问包括两个整数b和e，表示要查询输入次序（从0开始）从b开始到e为止（包含e）之间的所有整数的和。输入输入包括多行，第一两个整数n和m,表示有n个整数，m次询问。输出输出包括m行，表示m次询问的结果
样例输入
10 21 2 3 4 5 6 7 8 9 100 31 4
样例输出
1014