5931 - 集训：数字串基础版

一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。

第一行一个只含数字的字符串； 第二行3个整数q, l, r； 接下来q行，每行两个整数i, x。

输出q行，每行一个整数，表示长度在[l, r]之间且首数字大于尾数字的子串的个数。

设字符串长度为n则： 1 <= n <= 1000; 1 <= q <= 100; 1 <= l <= r <= n; 1 <= i <= n; 0 <= x<= 9;