众所周知桐人能砍子弹,但是有人想用数量伤到桐人,所以他带着一群人来攻击桐人。
桐人想知道他在第 k 秒时需要砍多少颗子弹,但是他砍子弹已经很辛苦了,所以他来找聪明的你来帮他算一算。
他有tt次询问,每次询问一个 k 。
子弹从发射到击中桐人要 m 秒,有 n 个人射击,每1秒射出一发子弹(弹夹足够大不需要换子弹,一旦开始就不会停),
现给出你这 n 个人开始射击的时间,请你帮帮桐人吧。
第一行3个整数n,m,t用空格分开(0<= n <= 100 000,1<= m<= 100 000,1<= t<= 100 000)。
第二行是 n 个正整数 ai 表示第 i 个人开始射击的时间(0<= ai <= 100 000)。
接下来tt行,每行一个数字 k(0<= k<= 300 000)。
请输出 t 行,每行一个答案(第 k 秒需要砍的子弹数目)