进出武汉大学的校门需要出入许可，也就是说，如果你想要在某个时刻进入学校，就必须要在这个时刻之前获得出入许可。

一般而言，如果在t时刻申请出入许可，需要k个单位时间进行审核，在t+k时刻便可以获得出入许可。但学校不同校门的保安要求不同，如果一个校门的要求是需要c小时内的出入许可，那么你可以在t+k时刻到t+k+c-1时刻出入该校门。因此，每隔一段时间就要申请一次出入许可。

超能侠近期需要频繁出入武汉大学办公，现给出超能侠的n项办公计划，办公计划的第i项为：超能侠在ti时刻需要进/出校门，该校门需要ci小时内的出入许可。

为了合理安排申请出入许可的时间，请你帮他计算一下，如果在q时刻申请出入许可，有多少项办公计划可被满足？这样的查询共有m个，不同查询之间互不影响。

输入文件第一行包含空格分隔的三个正整数n,m和k，分别表示办公计划数目、查询个数以及等待出入许可审核所需时间。

接下来有n行，其中每行包含两个正整数ti，ci，表示一项办公计划，按时间顺序给出。

接下来有m行，每行包含一个正整数qi，表示一次查询，按时间顺序给出。

输出文件共m行，每行一个整数，表示对应查询的答案。

【输入输出样例1说明】

时刻1申请出入许可，在时刻11可以获得出入许可，可以满足第3,4,6项办公计划；

时刻2申请出入许可，在时刻12可以获得出入许可，可以满足第4,5,6项办公计划。

对于40%的数据，1≤n≤1000，m=1；

对于70%的数据，1≤n,m≤1000;

对于100%的数据，1≤n,m,k,c≤100000, 1≤t,q≤1000000。