Types: S: str, N: int, L: List[int], R: List[int]  
Ranges: 1 ≤ |S| ≤ 10^5, S consists of lowercase English letters, 1 ≤ N ≤ 10^5, 1 ≤ L_i ≤ R_i ≤ |S|  
Addtl Info: None