给一个长度为 的非负整数序列 。现有 个询问，每次询问给出 ，问满足 且 的值 的个数。
第一行两个正整数 和 。
第二行 个数，表示 。 以下 行，每行四个数分别表示 。满足 。
对于每个询问，输出一行，表示可行值 的个数。
5 2 1 5 2 3 7 1 3 2 1 2 5 3 0
2 1
，任意 满足 ，， 。
2011福建集训
