有一个洗牌机，它可以将牌按给定的顺序洗好，并把洗好后的顺序输出到打印机，每洗一次输一行，现在给出打印机输出的一部分矩形的内容，请根据输出的矩形内容，推出你看到的矩形中有多少行和初始顺序相同，并输出。牌的编号是从1到N，且初始状态为1到N且在打印机上输出，洗牌的顺序是N的一个全排例。如果第X个位置上的数字为Y，则表示洗完牌后第Y张牌会放在第X个位置。现给定N，A，B，C，D，（N表示N张牌，A表示A以前的行都看不见，B表示B以后的行都看不见，C表示每行的前面C列看不见，D表示每行的后面D例看不见），第二行是N的一个全排列表示洗牌顺序。
(1 ≤ N ≤500 000, A ≤ B ≤ 10^12, 0 ≤ C, D ≤ N, C + D < N).
SCORING
Test cases worth 40% total points have A, B, C, D, N ≤ 2000.
SAMPLE TESTS
input
4 1 5 0 1
1 3 4 2
output
2
说明
打印机输出
1 2 3 4
1 3 4 2
1 4 2 3
1 2 3 4
1 3 4 2
1 4 2 3
1 2 3 4
看到的内容：
1 2 3
1 3 4
1 4 2
1 2 3
1 3 4
第一行和第4行与初始值相同。
input
7 3 8 1 2
2 3 1 6 4 7 5
output
0
说明
打例机输出：
1 2 3 4 5 6 7
2 3 1 6 4 7 5
3 1 2 7 6 5 4
1 2 3 5 7 4 6
2 3 1 4 5 6 7
3 1 2 6 4 7 5
1 2 3 7 6 5 4
2 3 1 5 7 4 6
3 1 2 4 5 6 7
1 2 3 6 4 7 5
input
6 2 11 3 0
6 3 5 4 2 1
output
1
说明
打印机输出
outputs:
1 2 3 4 5 6
6 3 5 4 2 1
1 5 2 4 3 6
6 2 3 4 5 1
1 3 5 4 2 6
6 5 2 4 3 1
1 2 3 4 5 6
6 3 5 4 2 1
1 5 2 4 3 6
6 2 3 4 5 1
1 3 5 4 2 6