Cấp số cộng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho dãy số $a_1,a_2,...,a_N$. Cho $Q$ truy vấn, hãy kiểm tra đoạn con $a_L,a_{L+1},...,a_R$ có phải cấp số cộng hay không?

Lưu ý: dãy 2,4,6 là một cấp số cộng, nhưng 2,6,4 thì không.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N, Q \ (1\le N,Q \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^9)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R \ (1\le L+2 \le R \le N)$.

Kết quả

  • $Q$ dòng, mỗi dòng in YES nếu dãy là một cấp số cộng, ngược lại in NO.

Chấm điểm

60; $N,Q\le 10^3$. 40; Không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

input

6 3
1 4 7 1 3 5
1 3
2 4
4 6

output

YES
NO
YES

Comments

There are no comments at the moment.