捉迷藏

题目描述:

清晨的阳光洒在动物城警官大学崭新的宿舍楼外，玻璃幕墙折射出耀眼的光芒。这栋宿舍楼足足有$n$层，从底层到顶层依次编号为$1$到 $n$，是警官大学为新晋学员与教官专门打造的现代化宿舍。整栋楼被划分为一个个独立单元楼，每个单元楼的房间分布都遵循着严格的规则，是动物城建筑界的标杆。

在每个单元楼里，房间的分布规则：

• 凡是楼层编号是$k$的倍数的楼层，都是专属教官宿舍，每层有$x$个房间，专供教官使用。
• 剩下的普通楼层，是学员们的宿舍，每层整齐排列着$y$个房间，充满朝气。

房间的编号规则：

• 同一个单元楼里，房间编号从$1$楼开始向上连续递增，越往上房间编号越大。
• 第一个单元楼里的房间编号从$1$开始，后面每一个单元楼的起始房间号，都是前一个单元楼最后一个房间号$+1$ ，无数个单元楼无缝衔接，延伸向远方。

牛局长要考核新上岗的兔警官朱迪，特意给她派发了一项重要任务——负责动物城警官大学新宿舍楼的安全巡查与房间定位。为了全面考验朱迪的应变与推理能力，牛局长悄悄和狐狸尼克耳语了一番。

一向机灵爱捉弄人的尼克，立刻躲进了宿舍楼里，和朱迪玩起了捉迷藏。他藏在不同楼层的房间中，只留下一串房间编号，却不透露半点楼层信息，摆明了要考考朱迪的计算与定位能力。

朱迪必须快速、准确地算出每个房间对应的楼层，才能在最短时间内找到尼克，顺利完成巡查任务，向牛局长证明自己的实力。

宿舍楼的单元数量充足，所有待查询的房间编号均真实有效。请你帮朱迪计算每个房间所在的楼层，一起找到调皮的尼克，圆满完成这次考核任务吧！

输入格式:

第一行包含四个正整数$n,k,x,y$ ，分别表示宿舍楼总层数、特殊楼层倍数、特殊楼层房间数和普通楼层房间数。

第二行包含一个正整数 $Q$，表示朱迪将要巡查的房间数量。

第三行包含 $Q$个正整数 $a_1, a_2, a_3,\dots,a_q$，第$i(1 \le i \le Q)$个整数 ，表示第$i$次巡查的房间号。

输出格式:

输出共$Q$ 行，每行一个整数，对应每个房间号所在的楼层。

数据范围:

对于100%的数据， $1 \le n \le 10^9； 1 \le k \le n； 1 \le x, y \le 10 ^9 $。

                                $1 \le Q \le 10^3； 1 \le a_i \le 10^{18}(1\le i \le Q) $。

                  。

测试点编号	$n$	$x,y$	$Q$	$a_i$	特殊性质
1~2	$\le 10$	$\le 10$	$=1$	$\le 10^2$	无
3~5	$\le 10^3$	$\le 10^3$	$=1$	$\le 10^6$	无
6~7	$\le 10^6$	$\le 10^6$	$\le 10$	$\le 10^9$	$x=y$
8~10	$\le 10^9$	$\le 10^9$	$\le 10^3$	$\le 10^{18}$	无

样例输入:

(双击复制)

7 3 2 3
6
1 19 20 50 72 65

样例输出:

(双击复制)

1
7
1
5
6
3

提示:

如下图所示，楼层数 $n=7, k=3, x=2, y=3$，只展示了$4$个单元楼。

楼层数	单元楼1	单元楼2	单元楼3	单元楼4
7	17,18,19	36,37,38	55,56,57	74,75,76
6	15,16	34,35	53,54	72,73
5	12,13,14	31,32,33	50,51,52	69,70,71
4	9,10,11	28,29,30	47,48,49	66,67,68
3	7,8	26,27	45,46	64,65
2	4,5,6	23,24,25	42,43,44	61,62,63
1	1,2,3	20,21,22	39,40,41	58,59,60

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

---

来源: 26年比赛小学组t4