题号：NC200359
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
你正在打PUBG(吃鸡)，突然你成盒了，您非常生气，准备拿一道题练练手。
给你一个序列m，其中有n个数。一共有Q组询问，每次询问三个数L,R,C，求在区间[L,R]中能否找出两个数a,b使得a^2-b^2=C。输出是否存在这样的情况。
输入描述:
第一行两个整数N,Q
后一行n
个整数代表m
后Q行每行三个整数L,R,C
输出描述:
共Q行代表答案。如果存在请输出1，如果不存在输出0
示例1
输入
复制
5 3
1 2 3 4 5
1 2 3
1 5 5
1 3 7
备注:
100% 1<=n,Q<=10^5,1<=L<=R<=n 0<=C<=10^5 1<=a[i]<=10^5