给定一个长度为n的字符串，字符串中只包含数字字符并且保证第一位不能为'0'.按照字符串的标记方法从左往右依次给字符串的每个数字字符标记为0,1,2,3....n-1.那么可以定义一个区间s[L,R]表示为从第L个字符开始到第R个字符结束的所有数字字符转化成数字之后的和。例如：字符串"1234567" s[2,4]=3+4+5=12.
现在给出q次询问，每次询问会给出一个区间[l,r],输出这个区间内的所有数字之和s[l,r]。
给定一个长度为n的字符串，字符串中只包含数字字符并且保证第一位不能为'0'.按照字符串的标记方法从左往右依次给字符串的每个数字字符标记为0,1,2,3....n-1.那么可以定义一个区间s[L,R]表示为从第L个字符开始到第R个字符结束的所有数字字符转化成数字之后的和。例如：字符串"1234567" s[2,4]=3+4+5=12.
现在给出q次询问，每次询问会给出一个区间[l,r],输出这个区间内的所有数字之和s[l,r]。
第一行：两个整数n,q
第二行：一行字符串
接下来q行，每行两个整数L,R
5 2
12345
0 2
1 36
9
1<=n<=100000
0<=L<=R<n