题目： 题目描述 给定一个长度为 n 的序列a，有q 次询问，每次询问一段区间 [l,r]，判断能否选出三个不同的下标 (i,j,k)，满足以(a[i],a [j],a[k]) 为边长，可以构成三角形

输入格式 输入数据有+ 2 q+2 行

第一行两个整数,n,q

接下来一行 n 个正整数，第i 个数为 a[i]​

接下来q 行，每行两个正整数 , l,r 保证1≤l≤r≤n，代表询问区间 [l,r]

输出格式q 行，每行请判定，若判定成功则输出 Triangle

否则输出 Not triangle

输入输出样例 输入 #1复制

5 4

1 3 6 5 26

1 3

2 5

3 5

1 2

输出 #1复制 Not triangle

Triangle

Not triangle

Not triangle