A Sparks家的母鸡

时间限制：1000ms 空间限制：256MB

描述

Shelton的邻居Sparks家里养了很多母鸡，它们每天会下很多蛋，Billy Sparks 每 \(3\) 天会去把鸡舍的蛋取回家，但是有一群饥饿的黄鼠狼会不定期地来鸡舍偷鸡蛋，它们会尽可能多偷走鸡蛋，而且他们不希望被人们发现，所以它们不会偷超过鸡舍总鸡蛋数 \(30\%\) 的鸡蛋，Sparks一家希望你能帮忙统计一下鸡蛋的数量，并回答他们的询问

输入描述

第一行，三个数，\(n,s,q\) ，表示需要统计的天数，黄鼠狼偷窃的次数和询问的次数

接下来 \(n\) 行，每一行有一个数字 \(e_i\) ，表示第 \(i\) 天的下蛋数 \(e_i\) \((1\leq i \leq n)\)

接下来 \(s\) 行，每一行有一个数字 \(d_j\) ，表示在第 \(d_j\) 天黄鼠狼来鸡舍偷了鸡蛋 \((1\leq j \leq s,1\leq d_j \leq n)\)

接下来 \(q\) 行，每一行有两个数字 \(a_k,b_k\) ，表示询问从 \(a_k\) 到 \(b_k\) 天（包括首尾）鸡蛋总数量的变化情况 \((1\leq k \leq q,1\leq a_k,b_k \leq n)\)

输出描述

共输出 \(q\) 行，每行输出一个数回答每次询问，只要输出鸡蛋总数的变化情况即可

如果鸡蛋总数增加了，则输出增加的数量

如果鸡蛋总数减少了，则输出负数，表示减少的数量