Checkpoint: The Range Climb

**Bài toán.** Cho mảng b1..bn và q truy vấn (l, r) (1-indexed, l ≤ r). Với mỗi truy vấn, tính tổng |b[i] − b[i−1]| cho mọi i với l+1 ≤ i ≤ r. (với l = r, kết quả là 0.) **Subtasks:** - Subtask 1 (40 điểm): n, q ≤ 2000. - Subtask 2 (60 điểm): n, q ≤ 2·10^5. **Input:** dòng 1: n, q. Dòng 2: n số. q dòng tiếp: l r. **Output:** q dòng, mỗi dòng một số.