有一个n×m 的网格，第i(i∈[1,m]) 列的 [1,ai] 行被锁定了。
兔兔有个机器人，你可以给它发命令，让它向上、向下、向左或向右移动一格，但是机器人有 Bug，你发的每个命令都会被重复执行k次，每次一格。在任何一个时刻，机器人都不能处于被锁定的格子或者网格外。
现给定q组询问，每组询问给定五个参数xs,ys,xf,yf,k，代表起点终点坐标和参数 k，问能否从起点到终点，能输出 YES，不能输出 NO。

第一行输入n,m (1≤n≤1e9; 1≤m≤200000)。
第二行输入m个整数a1,a2,...am (0≤ai≤n)。
第三行一个整数q(1≤q≤200000)
接下来q行，每行为一个询问，包含有5个整数xs,ys,xf,yf,k(a[ys]<xs≤n; 1≤ys≤m; a[yf]<xf≤n; 1≤yf≤m; 1≤k≤1e9) 。分别表示起点、终点坐标和参数k。测试数据保证起点和终点没有被锁定。

若能到达，则输出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