Problem

5 /8


القراءة بصوت عالي

Problem

قرأ توم سوير وهاكلبري فين قصاصة من صحيفة بصوت عالٍ معًا. ولكن حدث أن توم سوير بدأ في القراءة من الشخصية الأولى ، وهاكلبيري فين من j-th. & nbsp ؛
كم عدد الحروف التي يمكنهم قراءتها قبل أن يكتشفوا أنهم بدأوا من أماكن مختلفة ، أو حتى يقرأوا حتى النهاية؟

الإدخال:
يحتوي السطر الأول على السلسلة S (1 & lt؛ = | S | & lt؛ = 10 5 ) ، وتتألف من أحرف لاتينية صغيرة - نقش من قصاصة صحيفة.
يحتوي السطر التالي على رقم طبيعي q - عدد الطلبات.
يحتوي السطران q التاليان على رقمين طبيعيين i و j لكل منهما - وهما الموضعان اللذان يبدأ منهما Tom Sawyer و Huckleberry Finn القراءة ، على التوالي.

الإخراج:
اطبع سطورًا ، كل منها يجب أن يحتوي على عدد صحيح واحد - عدد الأحرف التي تتطابق عند قراءة السلاسل الفرعية التي تبدأ بالحرفين i و j.

أمثلة:
نبسب ؛ <الجسم>
إدخال الإخراج
أباكابا
4
15
3 5
4 2
26 		3
1
0
2

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!