大量区间趋势查询

题目描述

给定n个值和q个1-based闭区间[l,r]。判断每个子数组是否严格递增、严格递减或都不是。

输入格式

第一行输入n、q；第二行输入n个值；接下来q行输入l、r，保证l<r。

输出格式

每个查询输出一行INC、DEC或NEITHER。

样例

输入

5 3
1 2 3 2 1
1 3
3 5
1 5

输出

INC
DEC
NEITHER