WTREE - Tưới cây
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

Vấn đề môi trường và biến đổi khí hậu toàn cầu đang là vấn đề mà cả thế giới đều phải đặc biệt quan tâm. Một vấn đề thực sự đáng lo ngại và đe dọa tính mạng của loài người. Tuy nhiên, việc tìm ra giải pháp cho vấn đề này đó là của các chuyên gia, còn ở đây, chúng ta chỉ có thể làm những hành động nhỏ để bảo vệ môi trường, ví dụ như là chăm sóc bảo vệ cây xanh.

Nhân dịp ngày bảo vệ môi trường, UBND TP Đà Nẵng tổ chức chiến dịch “xanh”. Trên đoạn đường 2/9, có N cây xanh được đánh số theo thứ tự từ 1 đến N, cây thứ 1 có chiều cao là 1, cây thứ 2 có chiều cao là 2,… cây thứ N sẽ có chiều cao là N.  “2pm” là người được phụ trách quản lý N cây đó. Nhiệm vụ của cậu là tưới 1 đoạn liên tục các cây có tổng chiều cao là M. Hãy giúp “2pm” tìm được đoạn cây đó.

Dữ liệu vào:

- Gồm 2 số N, M (N<=105, M<=1010)

Dữ liệu ra:

- Gồm 2 số lần lượt là vị trí đầu và vị trí cuối của đoạn cần tìm. Nếu có nhiều đoạn, in ra đoạn đầu tiên tìm được. Nếu không tồn tại đoạn nào, in ra -1.

Ví dụ

Input:

6 12

Output:

3 5

Giải thích: 3+4+5=12

Input:

6 5

Output:

2 3

Back to Top