又双叒叕没中奖2

午客网常常举办算法竞赛, 为了吸引大家参赛, 会在通过题目的人中随机抽取一些人获得奖品

有n个人参加了这场比赛并通过了至少一道题目, 午客网将从中抽取m个人获得奖品

假设这n个人的比赛排名分别为1到n, 且没有并列的情况, 午客网随机抽出了排名为的参赛选手获得奖品

然而没有抽到奖的人都纷纷抱怨: "只差x名就中奖了!"

虾部长想知道: 离中奖距离为x的人有多少个? 聪明的你能帮帮他吗?

虾部长提出了q次询问, 每次他会给出一个非负整数x_i, 你需要回答他离中奖距离为x_i的人有多少个

如果某人的排名为k, 那么他与中奖的距离定义为: ，即: 该排名与所有中奖排名的差值的最小值

每个文件仅包含一组测试数据

第一行包含2个正整数n,m (1≤m≤10⁵且m≤n≤10⁹), 含义如题面所述

第二行包含m个正整数a₁,a₂,a₃,…,a_i,…,a_m (1≤a_i≤n且互不相同, 不保证按升序排列), 含义如题面所述

第三行包含1个正整数q (1≤q≤10⁵), 含义如题面所述

接下来q行, 每行包含一个非负整数x_i (0≤x_i≤n), 含义如题面所述

输出包含q行

第i行包含一个非负整数, 代表第i个问题的答案

3 1
1
3
0
1
2

1
1
1



Notes:
距离中奖距离为0的是排名第1的选手
距离中奖距离为1的是排名第2的选手
距离中奖距离为2的是排名第3的选手