hack:
input:
4 2 7 3 1 2 8 3 6 5 10 5 7 8 13 9 9 6
output: 17
sqrt(1ll * (R[i] - L[i]) * (R[i] - L[i]) + 1ll * (R2[i] - L2[i]) * (R2[i] - L2[i]));