Cho mảng gồm số nguyên không âm: . Giả sử quy ước “Top” của mỗi phần tử là số phần tử lớn hơn nó cộng với 1.
Cho truy vấn, mỗi truy vấn có một trong hai dạng:
- với là một số nguyên dương (truy vấn dạng ).
- với là một số nguyên dương (truy vấn dạng ).
Với truy vấn dạng , bạn cần trả lời “Top” của phần tử là bao nhiêu.
Với truy vấn dạng , bạn cần liệt kê các giá trí khác nhau (theo thứ tự giảm dần) có “Top” lớn hơn hoặc bằng .
Dữ liệu vào:
- Dòng đầu ghi hai số nguyên dương và lần lượt là số phần tử của mảng và số truy vấn;
- Dòng thứ hai ghi số , mỗi số cách nhau bởi một dấu cách;
- dòng tiếp theo ghi truy vấn (một trọng hai dạng trên).
Dữ liệu ra:
- Gồm dòng, dòng thứ là câu trả lời cho truy vấn thứ .
Ví dụ:
Dữ liệu vào:
6
2 3 5 3 5 5
4
T 2
T 1
L 2
L 5
Dữ liệu ra:
Giải thích: Phần tử 2 có Top là 6, phần tử 3 có Top là 4, phần tử 5 có Top là 1. Do đó:
- Truy vấn : Top của phần tử là
- Truy vấn : Top của phần tử là
- 325$
- Truy vấn : Các phần tử có Top ≥ là: và
Giới hạn:
- .
