1409: 除垢咒
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：214
Solved：14
Description
周日是South China Academy of Magic的大扫除时间，巫师小南在打扫长廊
长廊由$n$块地板排成一排组成，地板从左到右依次编号为$1,2,3,...,n$,相邻地板的距离为1
走廊上共$m$件垃圾，所在地板编号为$a_{1},a_{2}...a_{m}$
小南会$q$种除垢咒，
对于每种除垢咒，他将给出整数$opt,x$
若$opt$为1,所有所在地板编号大于$x$的垃圾将向左走到地板$x$
若$opt$为2,所有所在地板编号小于$x$的垃圾将向右走到地板$x$
现在依次给出所有的除垢咒，
请你按给出咒语的顺序告诉小南每种咒语中,垃圾们移动的距离之和
长廊由$n$块地板排成一排组成，地板从左到右依次编号为$1,2,3,...,n$,相邻地板的距离为1
走廊上共$m$件垃圾，所在地板编号为$a_{1},a_{2}...a_{m}$
小南会$q$种除垢咒，
对于每种除垢咒，他将给出整数$opt,x$
若$opt$为1,所有所在地板编号大于$x$的垃圾将向左走到地板$x$
若$opt$为2,所有所在地板编号小于$x$的垃圾将向右走到地板$x$
现在依次给出所有的除垢咒，
请你按给出咒语的顺序告诉小南每种咒语中,垃圾们移动的距离之和
Input
第一行，三个整数，依次为$n,m,q$
第二行，$m$个整数$a_{1},a_{2}...a_{m}$
接下来$q$行，每行两个整数$opt,x$
数据范围：
$1 \le n,m,q \le 10^5$
$1 \le a_{i} \le n$
$1 \le opt \le 2$
$1 \le x \le n$
第二行，$m$个整数$a_{1},a_{2}...a_{m}$
接下来$q$行，每行两个整数$opt,x$
数据范围：
$1 \le n,m,q \le 10^5$
$1 \le a_{i} \le n$
$1 \le opt \le 2$
$1 \le x \le n$
Output
共$q$行，每行一个整数，代表这种咒语中垃圾们移动的距离之和
Sample Input Copy
5 3 3
1 4 2
2 3
2 5
1 3Sample Output Copy
3
8
1HINT
在给出的例子中，共3件垃圾，所在位置依次为$a_{1}=1,a_{2}=4,a_{3}=2$
第一种除垢咒要求所有所在地板编号小于3的垃圾将向右走到地板3
$a_{1}$向右走了2个单位距离，$a_{2}$不需要移动，$a_{3}$向右走了1个单位距离
垃圾们移动的距离之和为3
第一种除垢咒要求所有所在地板编号小于3的垃圾将向右走到地板3
$a_{1}$向右走了2个单位距离，$a_{2}$不需要移动，$a_{3}$向右走了1个单位距离
垃圾们移动的距离之和为3