问题描述
在Byteland一共有$n$家商店，编号依次为$1$到$n$。每家商店只会卖一种物品，其中第$i$家商店的物品单价为$v_i$，且它到Byteasar的家的距离为$d_i$。
Byteasar每天都会进行一次购物，第$i$天他会选择一个区间$[l_i,r_i]$，并给自己设定一个距离上限$c_i$，然后他会在编号在该区间内每家到自己家的距离不超过$c_i$的商店购买最多一件物品，当然他也可以选择什么都不买。回家之后，Byteasar会把今天购物所花的钱的总数$sum_i$记录在账本上。
Byteasar的数学不好，他可能会把花的钱记错。
请写一个程序，帮助Byteasar判断每条记录是否一定是错的。
注意：记多或者记少都算记错。
输入描述
输入的第一行包含一个正整数$T(1\leq T\leq 10)$，表示测试数据的组数。
对于每组数据，第一行包含两个正整数$n,m(1\leq n\leq 20000,1\leq m\leq 100000)$，表示商店的个数和记录的个数。
第二行包含$n$个正整数$v_i(1\leq v_i\leq 100)$，依次表示每家商店的物品的单价。
第三行包含$n$个正整数$d_i(1\leq d_i\leq 10^9)$，依次表示每家商店到Byteasar的家的距离。
接下来$m$行，每行包含四个整数$l_i,r_i,c_i,sum_i(1\leq l_i\leq r_i\leq n,1\leq c_i\leq 10^9,1\leq sum_i\leq 100)$，表示一条记录。
输出描述
对于每组数据，输出一行$m$个字符，依次回答每个询问。如果一定记错了，请输出'1'，否则输出'0'。
输入样例
2
3 3
3 3 3
2 4 3
3 3 5 3
3 3 3 1
2 3 1 3
5 4
5 1 2 4 2
1 8 9 2 1
1 5 1 3
4 4 1 5
1 5 3 5
1 3 5 1
输出样例
011
1101
