题目背景

翻译自 ROIR 2017 D1T1。

题目描述

新的拜特堡大学校园大楼有 $n$ 层，从下往上编号为 $1$ 到 $n$。学生宿舍分布在多个楼道中。

在每个楼道中，楼层号是 $k$ 的倍数的楼层上有 $x$ 个房间，其他楼层上有 $y$ 个房间。

每个楼道内的房间按顺序编号。第一层的房间编号最小，接着是第二层的房间编号，以此类推。第一个楼道的房间编号从 $1$ 开始，每个后续楼道的房间编号从上一个楼道房间最大编号的下一个数字开始。

如下图所示，假设楼层数 $n = 7$，楼道数为 $3$，且 $k = 3$, $x = 2$, $y = 3$。

为了便于学生住宿安排，校园管理方需要根据房间编号快速查找该房间所在的楼层。

请编写一个程序，根据给定的 $n$, $k$, $x$, $y$，以及房间编号，确定每个房间所在的楼层。

输入格式

第一行输入四个整数 $n,k,x,y$（$1 \leq n \leq 10^9$，$1 \leq k \leq n$，$1 \leq x, y \leq 10^9$）。

第二行输入一个整数 $q$，表示需要查询编号的房间数量（$1 \leq q \leq 1000$）。

第三行输入 $q$ 个整数 $a_1, a_2, \dots, a_q$，即查询的房间编号（$1 \leq a_i \leq 10^{18}$）。

可以认为大楼有足够多的楼道，保证所有查询的房间编号都存在。

输出格式

对于每个询问，输出一行一个整数，表示该房间所在的楼层。

7 3 2 3
4
1 19 20 50

1
7
1
5

提示