Người ta định nghĩa một dãy số bậc thang như sau: Dãy B gồm k phần tử 𝑏1, 𝑏2, 𝑏𝑘 được gọi là dãy bậc thang nếu tồn tại một vị 𝑡𝑟í 𝑖 (1 𝑖 𝑘) sao cho 𝑏1 𝑏2 𝑏𝑖 𝑏𝑖 + 1 𝑏𝑖 + 2 𝑏𝑘. Yêu cầu: Cho một dãy gồm n phần tử 𝑎1, 𝑎2, . , 𝑎𝑛 và 𝑚 câu hỏi, mỗi câu có dạng: Cho hai số nguyên 𝑙, 𝑟, hãy kiểm tra xem dãy con gồm các phần tử liên tiếp 𝑎𝑙, 𝑎𝑙+1, . , 𝑎𝑟 có phải dãy bậc thang hay không. Dữ liệu: Vào từ file văn bản BAI3.INP gồm: Dòng đầu tiên chứa hai số nguyên 𝑛, 𝑚 (1 𝑛, 𝑚 105) Dòng thứ hai chứa n số nguyên 𝑎1, 𝑎2, , 𝑎𝑛 (1 𝑎𝑖 109) 𝑚 dòng tiếp theo mỗi dòng chứa cặp số nguyên 𝑙 và 𝑟 (1 𝑙 𝑟 𝑛) là một dãy con cần kiểm tra. Kết quả: Ghi ra file văn bản BAI3.OUT gồm m dòng tương ứng với m cặp vị trí cần kiểm tra, với mỗi dòng ghi ra Yes nếu dãy cần kiểm tra là dãy bậc thang và ghi ra No nếu dãy không phải là dãy bậc thang