D 奇怪的程序(Easy)

D 奇怪的程序(Easy)

D.奇怪的程序(Easy)

时间限制:2秒
空间限制:512MB

题目背景

你得到了一份奇怪的代码。

根据说明文档,这份代码只由两种字符构成。程序开始时将自动定义一个初值为0的整型变量X。两个字符和相对应的作用是:

'+',将X增加1。

'-',将X减少1。

题目描述

现有m个询问,每个询问给出两个正整数\(l\le r\)

问:仅保留程序的第[l,r]个字符,程序在运行过程中,变量X会取到多少种不同的取值?

初始化的赋值不计算在内。

输入格式

第一行包括两个整数\(n,m\),分别表示程序的长度和询问的个数。

第二行包括一个长度为\(n\)的字符串,字符串中仅包含提到的两种字符。

之后的\(m\)行每行包含两个正整数\(1\le l\le r\le n\)

输出格式

共\(m\)行,每行一个整数表示答案。

数据范围及限制

\(n,m\le 100\)

样例输入

8 4
-+--+--+
1 8
2 8
2 5
1 1

样例输出

4
4
3
1

样例解释

对于第一次询问,
若执行1~8个字符对应的代码,则x的值分别为:-1,0,-1,-2,-1,-2,-3,-2。一共有四个不同的值。
对于第三次询问,x的值分别为1,0,-1,0,一共有三个不同的值。
对于最后一次询问,x的值为:1,一共有一个不同的值。

信息

ID
1234
难度
3
分类
(无)
标签
递交数
146
已通过
65
通过率
45%
被复制
7
上传者