该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

wjw 的程序中有一个变量 $x = 0$，接下来 wjw 会使用两种不同的指令对 $x$ 进行修改

1. -：让 x--
2. +：让 x++

我们认为这份程序最终的运行结果为 $F$，表示执行操作过程中出现过的不同的数的数量（包括开始时的 $0$）。

现在 wjw 突发奇想，他想知道如果在操作序列中删除一段，$F$ 的值会变成什么样呢？

输入格式

第一行输入两个整数 $n, m$，表示原本操作的个数和询问数。

第二行一个仅包含 $+$ 和 $-$ 的长度为 $n$ 的字符串，表示一开始 wjw 设置的操作序列。

接下来 $m$ 行，每行两个整数 $l,r$，表示一组询问，询问删除区间 $[l, r]$ 这一段操作后程序输出的最终结果 $F$ 的值。

输出格式

对于每个询问输出一行一个整数，表示答案

数据范围

对于 $50\%$ 的数据，$1 \le n, m \le 10^3$。

对于 $100\%$ 的数据，$1 \le n, m \le 2 \cdot 10^5, 1 \le l \le r \le n$。

样例输入

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

样例输出

1
2
4
4