题目传送门(内部题32) 输入格式 第一行,三个正整数$n,m,q$.第二行,$n$个正整数$a_i$,保证$1\leqslant a_i\leqslant n$.接下来$q$行,每行两个正整数$k,l$,保证$k<l$. 输出格式 输出$q$行,表示每个旅行计划询问的答案. 样例 样例输入: 7 2 76 1 3 6 4 6 51 24 62 76 71 21 42 6 样例输出: 1435111020 数据范围与提示 对于$20\%$的数据,$2\leqslant n,q\leqslant…