Mô tả và yêu cầu

ROUND 2I - Ký t ự gi ố ng nhau

C ho mộ t xâu s ch ỉ gồ m các kí tự ‘ .’ V à ‘ #’ , có độ dài n (2 <= n <= 10^ 5).

C ho m truy vấ n d ạng l [i ], r[i ] (1 <= l [i ] < r[i ] <= n). Bạn cần tính kết quả của truy vấ n l à số lượ ng
các gi á trị k (l [i ] <= k < r[i ]) thỏa mãn s[k] = s[k + 1].

In p u t

D òng đ ầ u ti ên l à xâu s.

D òng th ứ 2 l à số nguyên m – số truy vấ n.

m dòng ti ế p theo, dòng th ứ i chứa 2 số nguyên l [i ] và r[i ].

Ou tp u t

Gồ m m dòng l à kế t qu ả của m truy vấ n.

E x a mp le

Test 1:

Dữ liệu vào

......

4

3 4

2 3

1 6

2 6

#..###

5

1 3

5 6

1 5

3 6

3 4

Dữ liệu ra

1

1

5

4

Test 2:

1

1

2

2

0