Problem
Tom Sawyer e Huckleberry Finn leggono insieme ad alta voce un ritaglio di giornale. Ma accadde che Tom Sawyer iniziò a leggere dall'i-esimo personaggio, e Huckleberry Finn dal j-esimo.
Quante lettere riescono a leggere prima di scoprire che sono partite da luoghi diversi o finché non leggono entrambi fino alla fine?
Inserimento:
La prima riga contiene la stringa S (1 <= |S| <= 10
5), costituita da lettere latine minuscole - un'iscrizione tratta da un ritaglio di giornale.
La riga successiva contiene un numero naturale q - il numero di richieste.
Le successive righe q contengono due numeri naturali i e j ciascuno, le posizioni da cui Tom Sawyer e Huckleberry Finn iniziano a leggere, rispettivamente.
Uscita:
Stampa q righe, ciascuna delle quali deve contenere un numero intero: il numero di caratteri che corrispondono durante la lettura di sottostringhe che iniziano con i caratteri i-esimo e j-esimo.
Esempi:
| Input |
Uscita |
abacaba
4
15
3 5
4 2
26 |
3
1
0
2 |