小规模区间趋势查询

题目描述

回答q个子数组[l,r]是严格递增、严格递减还是都不是，区间端点采用1-based编号并包含两端。

输入格式

第一行输入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