Module: Hashing

Problem

Tom Sawyer dan Huckleberry Finn membaca keratan akhbar dengan kuat bersama-sama. Tetapi kebetulan Tom Sawyer mula membaca dari watak ke-i, dan Huckleberry Finn dari ke-j. 
Berapa banyak huruf yang boleh mereka baca sebelum mereka mendapati ia bermula dari tempat yang berbeza, atau sehingga kedua-duanya membaca hingga akhir?

Input:
Baris pertama mengandungi rentetan S (1 <= |S| <= 10⁵), yang terdiri daripada huruf Latin huruf kecil - tulisan daripada keratan akhbar.
Baris seterusnya mengandungi nombor asli q - bilangan permintaan.
Garis q seterusnya mengandungi dua nombor asli i dan j setiap satu - kedudukan dari mana Tom Sawyer dan Huckleberry Finn mula membaca, masing-masing.

Output:
Cetak baris q, setiap satunya harus mengandungi satu integer - bilangan aksara yang sepadan apabila membaca subrentetan bermula dengan aksara ke-i dan ke-j.

Contoh:
 

Input	Output
abacaba 4 15 3 5 4 2 26	3 1 0 2