亚丝娜sama
题号:NC200443
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

众所周知桐人能砍子弹,但是有人想用数量伤到桐人,所以他带着一群人来攻击桐人。

桐人想知道他在第 k 秒时需要砍多少颗子弹,但是他砍子弹已经很辛苦了,所以他来找聪明的你来帮他算一算。

他有tt次询问,每次询问一个 

子弹从发射到击中桐人要 m 秒,有 n 个人射击,每1秒射出一发子弹(弹夹足够大不需要换子弹,一旦开始就不会停),

现给出你这 n 个人开始射击的时间,请你帮帮桐人吧。

输入描述:

第一行3个整数n,m,t用空格分开(0<= n <= 100 000,1<= m<= 100 000,1<= t<= 100 000)。

第二行是 n 个正整数 a表示第 i 个人开始射击的时间(0<=  a<= 100 000)。

接下来tt行,每行一个数字 k(0<= k<= 300 000)。

输出描述:

请输出 t 行,每行一个答案(第 k 秒需要砍的子弹数目)
示例1

输入

复制
5 1 2
0 1 2 2 3
2
3

输出

复制
2
4