Time limit: 2.0s , Memory limit: 256M , Points: 100 (partial)
Cho xâu độ dài chỉ chứa các ký tự chữ cái in hoa từ A đến Z.
Thực hiện truy vấn, mỗi truy vấn bao gồm hai số nguyên và , yêu cầu in ra ký tự xuất hiện nhiều nhất trong đoạn , nếu có nhiều ký tự như vậy thì in ra ký tự có thứ tự từ điển nhỏ nhất.
Input
- Dòng đầu tiên chứa hai số nguyên và .
- Dòng thứ hai chứa xâu độ dài chỉ gồm các ký tự chữ cái in hoa.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và mô tả truy vấn .
Output
- Với mỗi truy vấn, in ra trên một dòng là ký tự xuất hiện nhiều nhất trong đoạn, nếu có nhiều ký tự như vậy thì in ra ký tự có thứ tự từ điển nhỏ nhất.
Examples
Sample Input 1
7 3
ABCCBBA
1 6
2 4
7 7
Sample Output 1
B
C
A
Sample Input 2
4 1
ABBA
1 4
Sample Output 2
A
Scoring
- Subtask số điểm:
- Subtask số điểm: xâu chỉ chứa hai ký tự A và B.
- Subtask số điểm: Không có ràng buộc gì thêm
Comments