Ước mơ của Nếch
Cho \(N\) cây cột, trong đó cột thứ \(i\) có độ cao là \(h[i]\).
Có một chú ếch xanh tên là \(Nếch\) đứng trên những cây cột này. \(Nếch\) luôn ước mơ mình có thể chạm tới được bầu trời vì vậy chú sẽ chỉ nhảy tới những cây cột gần nhất có chiều cao lớn hơn cột hiện tại mà chú đang đứng.
Chú ý, nếu có \(2\) cột cao hơn cột hiện tại và xa như nhau thì \(Nếch\) sẽ chọn cột cao hơn.
Với \(Q\) truy vấn, cho \(x\) là vị trí xuất phát. Hãy tính số bước nhảy mà \(Nếch\) có thể thực hiện được nếu xuất phát tại vị trí \(x\).
Đầu vào
Dòng đầu gồm 2 số nguyên \(N\) và \(Q\) là số lượng cột và số truy vấn \((1 \le N \le 10^5, 1 \le Q \le 1000)\).
Dòng thứ hai ghi \(N\) số nguyên dương là độ cao các cột của dãy \(h\), độ cao mỗi cột không quá \(10^9\).
\(Q\) dòng tiếp theo, mỗi dòng gồm một số nguyên \(x\) là vị trí xuất phát \((1 \le x \le N)\).
Đầu ra
Gồm \(Q\) dòng, mỗi dòng là số bước nhảy mà \(Nếch\) thực hiện được.
Ví dụ
Đầu vào
5 5
1 3 4 2 5
1
2
3
4
5Đầu ra
3
2
1
1
0
Comments
nếu như mà khoảng cách bằng nhau và độ cao 2 cột bằng nhay thì nó sẽ nhảy bên nào vậy ạ
bên nào cũng được em, bởi vì nó sẽ tiếp tục nhảy tới ô cao hơn, còn bài Mộng tưởng của Nếch thì anh có nói ở dưới rồi nhé
Nam + ếch -> Nếch
lộ =))
giả sử
nếu vị trí nhảy là 5 thì Nếch có nhảy ngược về không anh:))
có em =))