FTOS的测试

题号：NC25880
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

长歌当哭，为君仗剑弑天下！

——李白-凤求凰

$Fast\ Temp\ OS:pts9:System\ Error$

$Fast\ Temp\ OS:pts10:System\ Error$

测试完毕，总得分0，系统未知错误 $:Break\ in\ code\ line\ 73:System\ Error$ .

在寒假将要结束时，小T与小s一起发明了一个操作系统 $Fast \ Temp \ OS$ （简称FTOS）,但是这个操作系统有一些漏洞，但小s没有发现，从而导致系统的崩溃，为了避免此类情况的再次发生，小T要通过一种叫随机开方的方法进行测试。

随机开方的操作流程如下：

No.1 读入一个序列a，由系统生成q组询问.

No.2 系统在这个序列中对一个随机的位置进行开方（下取整）（每次流程结束后恢复到原序列状态）。

No.3 系统生成一个区间[l,r]以及这个区间的和k，由操作系统的CPU回答：如果可以判定这个被开方数的值，回答"pass"，如果有多个解输出"INF"，如果无解输出"Error"。

现在小T拿到了系统的问题，现在他想知道正确的答案，以便修理FTOS。

注:本系列题不按难度排序哦

输入描述:

第一行两个整数n,q

第二行n个数代表a

后q行每行三个整数l,r,k

输出描述:

共q行表示FTOS的回答。

示例1

输入

复制

输出

复制

Error
Error

说明




数据的提示

数据保证纯随机，且。

但这不意味着输出“Error”可以拿满分。

题面的提示

这里的值不同指的是：即使不能确定被开方数的位置，但是能确定他们的值，且这个值唯一，输出的是"pass"而不是"INF"。