Chef Lost an Array

In $1971$, Chef and his wife created a beautiful array $A$ of $N$ integers: $A_1, A_2, \ldots, A_N$. The absolute difference between any two adjacent elements of the array was at most $D$. When he read about **Prefix Max** and **Prefix Min** in $2000$, Chef made two more arrays $B$ and $C$ of $N$ integers where, for $i$ ranging from $1$ to $N$, - $B_i = max(A_1,.....A_i)$ - $C_i = min(A_1,.....A_