给定长度为 的正整数序列 和 次查询，每次查询包含四个正整数 ，表示询问： 和 的值。
第一行两个正整数
第二行 个正整数表示序列
接下来 行，每行 个正整数 表示一次查询。
共 行，每行两个用空格分隔的正整数分别表示 和 的值。
3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3
2 2 1 1 3 2 2 1
对于 的数据，保证读入的数字是 中的整数。