Cho mảng gồm số nguyên không âm: . Giả sử ta xếp thứ hạng cho các phần tử của theo quy tắc sau:
- Thứ hạng của mỗi phần tử bằng số phần tử lớn hơn nó cộng với
- Các phần tử bằng nhau có cùng thứ hạng.
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 giá trị của phần tử xếp thứ bằng bao nhiêu, nếu không có phần tử có hạng bằng thì trả lời là .
Với truy vấn dạng , bạn cần trả lời số phần tử có cùng hạng là , nếu không có phần tử nào thì ghi ra là .
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ứ ghi một số nguyên 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
R 1
F 1
R 2
F 2
Dữ liệu ra:
Giải thích: Thứ hạng của các phần tử trong mảng sẽ là: .
Giới hạn:
- .
