可爱的机器人

    你有一个n行m列的网格，有一个可爱的小机器人将只能在这个网格中移动，不能超出网格，可惜的是机器人出现了故障，所以他要去一个地方来维修自己。小机器人一开始位于(x1, y1)，它要去往一个地方维修，维修位置在(x2, y2)。同时在这个网格中还存在一些地方铺满了油，机器人踩到油就会像踩到香蕉皮一样滑倒，再也站不起来，所以机器人要尽量避开这些油。这些油的位置由一个长度为m的a序列表示，a[i]表示第i列的底部a[i]个单元格都铺满了油。

机器人能执行四种操作：向上、向右、向下或向左移动； 但由于机器人出现了故障，每一次机器人执行操作时都会重复做这个操作k次。

因此，如果你让它向上移动，它会向上移动 k 次（k个单元格）。在机器人执行当前命令时，您不能向它发送命令。

机器人是否能修好自己呢？

                    图中的红色区域即是样例中油存在的位置

第一行输入两个整数n，m表示n行m列的网格   (1 <= n <= 1e9, 1 <= m <= 2e5)

第二行包含m个整数 a1, a2, a3......am 表示油的位置 (0 <= a[i] <= n)

第三行是一个整数q表示q次询问  (1 <= q <= 2e5)

接下来q行

每个询问包含5个整数x1, y1, x2, y2, k 表示机器人的起点和终点还有重复做操作的次数k

x, y表示的是从下到上， 从左到右，第x行第y列的数

（起点和终点的位置可能也存在油）

对于每个询问要是机器人能从起点走到终点输出"YES"否则输出"NO"
注意：最后机器人要停在终点，而不是经过终点

11 10
9 0 0 10 3 4 8 11 10 8
6
1 2 1 3 1
1 2 1 3 2
4 3 4 5 2
5 3 11 5 3
5 3 11 5 2
11 9 9 10 1

YES
NO
NO
NO
YES
YES