土豆

$2027$ 届 $2$ 班何其远在出题人面前关上带密码的门浪费出题人宝贵的 $10$ 秒，在此谴责。

题目背景

“我退休后要种土豆！”

题目描述

yuno 有 $n$ 个不同品种的土豆，第 $i$ 个品种的土豆有 $a_i$ 个。yuno 想要将这些土豆装箱。yuno 有一个小癖好：在装箱时，每个箱子中 不能出现相同品种的土豆 。

现在 yuno 有 $q$ 种箱子，第 $i$ 个箱子的编号为 $i$，它可以装 $u_i$ 个土豆，yuno 想知道能否装满 $v_i$ 箱。

yuno 当然会这道题（“yuno 都不会，怎么可能有人会？”）。但她还是想考考你，请告诉她哪几种箱子是能满足条件的？

但是 yuno 比较懒，她才懒得看你这么一大串输出。我们假设一共有 $m$ 个箱子满足条件，第 $i$ 个箱子的编号为 $id_i$，你只需要输出：

为了方便，yuno 已经帮你排好了序。保证 $a_i \le a_{i+1},v_i \le v_{i+1}$（你看出题人多好）。

其中 $\oplus$ 是异或，在 python 和 c++ 中均为 ^。

输入格式

本题有多组测试数据。

第一行一个整数 $T$ 表示数据的组数。对于每组数据：

第一行两个整数 $n,q$，表示有 $n$ 种不同品种的土豆和 $q$ 种箱子。

接下来一行，有 $n$ 个整数，第 $i$ 个整数 $a_i$，表示第 $i$ 个品种的土豆有 $a_i$ 个。

接下来 $q$ 行，每行两个整数 $u_i,v_i$，如题目描述中所述。

输出格式

对于每组数据，共一行，如题目描述中所述。

数据范围

$1\le n,q \le 10^5$，$1\le T\le 5$