Ước mơ của Nếch

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 98M
Author:
NguyenHaKien_CNTT4_K63
Problem type

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≤N≤105,1≤Q≤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á 109.

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≤x≤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

Copy
5 5
1 3 4 2 5
1
2
3
4
5

Đầu ra

Copy
3
2
1
1
0

Comments


  • 0
    TrinhThanhNam_CNTT1_K62  commented on Dec. 10, 2024, 3:30 p.m.

    tôi không AC được ước mơ của chính mình


  • 0
    Hinyeuthanh3000  commented on Oct. 20, 2024, 6:41 a.m.

    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 ạ


  • 4
    Manh_KHMT_K64  commented on Oct. 15, 2024, 9:47 a.m.

    Nam + ếch -> Nếch


    • 3
      NguyenHaKien_CNTT4_K63  commented on Oct. 15, 2024, 9:49 a.m.

      lộ =))


      • 0
        Manh_KHMT_K64  commented on Oct. 15, 2024, 10:48 a.m.

        giả sử

        Copy
        5 5 
1 3 5 2 4

        nếu vị trí nhảy là 5 thì Nếch có nhảy ngược về không anh:))