题目描述Description

给出一个数组和依次序的若干次删除区间，每次给出删除后要求输出的结果.

输入格式Input

第一行整数 \(1 \leq n \leq 10^6\) 和 \(1 \leq m \leq 100\) 表示数组初始有 \(n\) 个数，共 \(m\) 次删除操作.

数组的 \(n\) 个数由如下代码定义：

// #include<cmath>
for(int i = 0; i < n; i ++)
    a[i] = (int)(sin(n + i) * 1000000);

接下来 \(m\) 行，每行前两个数 \(0 \leq s \leq e \leq 10^6\) 表示删除 \([s, e)\) 左闭右开区间的数，删除区间如果超出数组范围，超出部分无需任何操作. 后两个数\(0 \leq l \leq r \leq 10^6\) 表示要求输出执行删除后 \([l, r)\) 左闭右开区间的数.

输出格式Output

每次操作输出要求的区间的数字. 要求输出的区间超出数组范围的部分无需输出. 如果没有内容可以输出，请输出“null”.

样例Sample

出题Author

CSGrandeur

来源Source