给定一个序列 ， 次询问值域在 内的数，在区间 中出现了多少种。
第一行两个整数 。
接下来一行 个数，表示 。
接下来 行，每行四个整数 表示一组询问。
共 行，每行一个整数表示对应询问的答案。
10 10 4 4 5 1 4 1 5 1 2 1 5 9 1 2 3 4 7 9 4 4 2 5 2 3 4 7 5 10 4 4 3 9 1 1 1 4 5 9 8 9 3 3 2 2 1 6 8 9 1 4
2 0 0 2 1 1 1 0 1 2
对于 的数据，，，。
