Problem
Tom Sawyer und Geckleberry Finn lasen eine Zeitung zusammen. Aber es stellt sich heraus, dass Tom Sawyer mit dem i- Symbol begann zu lesen, und Gecklberry Finn mit dem john.
Wie viele Briefe können sie lesen, bevor sie herausfinden, dass sie von verschiedenen Orten lesen oder bis beide enden?
Eingabe:In der ersten Zeile der Zeile S (1 Kanal = каSка
5.ein steifer lateinischer Brief ist ein Papierschnitt.
Die nächste Zeile gibt eine natürliche Anzahl von q - Anzahl von Anfragen.
In den folgenden q Linien sind zwei natürliche Zahlen i und j die Einträge, aus denen Tom Sawyer und Gecklberry Finn lesen bzw. beginnen.
Ausgangsdaten:Nehmen Sie q Linien, von denen jede eine ganze Zahl hat, die Anzahl der Symbole, die zum Lesen der Substrate ab dem i- und j- Symbol passen.
Beispiele:| Eingangsdaten | Ausgangsdaten |
Abacaba
ANHANG
Artikel 1
3 5
2.
Artikel 2 | 3
1
0)
2 |