Problem
Tom Sawyer ve Huckleberry Finn birlikte bir gazete kupürünü yüksek sesle okuyorlar. Ama öyle oldu ki Tom Sawyer i'inci karakterden, Huckleberry Finn ise j'inci karakterden okumaya başladı.
Farklı yerlerden başladıklarını fark edene kadar veya her ikisi de sonuna kadar okuyana kadar kaç harf okuyabilirler?
Giriş:
İlk satır, küçük Latin harflerinden oluşan S dizesini (1 <= |S| <= 10
5) içerir - bir gazete kupüründen alınmış bir yazı.
Sonraki satır, isteklerin sayısı olan q doğal sayısını içerir.
Sonraki q satırları, her biri i ve j olmak üzere iki doğal sayı içerir - sırasıyla Tom Sawyer ve Huckleberry Finn'in okumaya başladığı konumlar.
Çıktı:
Her biri bir tamsayı içermesi gereken q satırları yazdırın - i'nci ve j'inci karakterlerle başlayan alt dizileri okurken eşleşen karakter sayısı.
Örnekler:
| Giriş |
Çıktı |
abacaba
4
15
3 5
4 2
26 |
3
1
0
2 |