小红拿到了一个长为 的数组 。 小芳对双排列很感兴趣，向小红提出了 个问题，每个问题由两个整数 组成，需要回答： 子数组 是否为双排列。 小红被难住了，请你帮帮他。 【名词解释】 双排列：长度为 的双排列为两个长度为 的排列打乱顺序后得到的数组。 排列：长度为 的排列是由 这 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如， 是一个长度为 的排列，而 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

输入描述:

第一行输入两个整数 ，表示数组长度、询问次数。第二行输入  个整数 ，表示数组的元素。之后  行，第  行输入两个整数 ，表示第  个询问的区间。

输出描述:

对于每次询问，新起一行。如果区间是双排列，输出  ，否则输出 。