You are given Q queries of two types to process:
- ADD value: You have to add a new string Value on the paper.
- SEARCH value:
You have to find the first and last rank of the string value.
This rank is actually the query number when this string is added and if that string has never occurred then output -1 -1.
Your are required to follow each of these query and print the answer. The given strings shall consist of lowercase English Letters, and their length shall not exceed 10.
Input:
First line: Q.
Next Q lines contains the desired queries.
Output:
Follow all the queries in the proper order and output the answer if asked in a new line.
Constraints:
1 <= Q <= 105
1 <= length(Value) <= 10
4 ADD pranjuldb ADD lujnarp ADD pranjuldb SEARCH pranjuldb
1 3
In the first 3 queries string are respectively added on the paper and in the last queries you have the find the first and last occurrence of string "pranjuldb" and it occurred for the first time at query 1st and its last occurrence was query 3rd.
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Login to unlock the editorial
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor