#4403. 序列统计

给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。

样例输入

			
2

1 4 5

2 4 5

样例输出

			
2

5

//【样例说明】满足条件的2个序列为[4]和[5]。