Cho 2 xâu X, Y, xâu X có độ dài bằng 3, xâu Y có độ dài n (3 ≤ n ≤ 10000). Xâu X được gọi là xuất hiện trong xâu Y nếu tồn tại số tự nhiên i (0 ≤ i ≤ n - 1) thỏa mãn X[0] = Y[i], X[1] = Y[i + 1], X[2] = Y[i + 2].

Cho 2 xâu X, Y chỉ gồm các ký tự in thường. Hãy đếm số lần xuất hiện của xâu X trong xâu Y

Đầu vào

• Dòng đầu chứa xâu X

• Dòng thứ hai chứa xâu Y

Giới hạn

3 ≤ n ≤ 10000

Đầu ra

In ra đáp án của bài toán

Ví dụ :

Input 01

abc
ascabcrer

Output 01

1

Input 02

pop
poppushpopddpop

Output 02

3

Cho một dãy số nguyên a1, a2, ... an. Hãy đếm các số nguyên trong dãy có tổng các ước của nó là một số chẵn.

Đầu vào

• Dòng đầu chứa n

• Dòng thứ hai chứa n số nguyên a1, a2, ... an.

Giới hạn

• 1 ≤ n ≤ 1000

• 1 ≤ a[i] <= 1000

Đầu ra

In ra số lượng các số nguyên trong dãy thỏa mãn

Ví dụ :

Input 01

4
1 4 8 5

Output 01

1

Input 02

3
2 5 10

Output 02

2

Cho một dãy gồm n số nguyên dương a1, a2, ... an và 2 số m, M. Hãy đếm số lượng dãy con liên tiếp của dãy số này có tổng các số lớn hơn hoặc bằng m và nhỏ hơn hoặc bằng M.

Đầu vào

• Dòng đầu chứa n, m, M

• Dòng thứ hai chứa n số nguyên a1, a2, ... an.

Giới hạn

• 1 ≤ n ≤ 100000

• 1 ≤ a[i] <= 1000

• 1 ≤ m, M ≤ 10^18, m < M

Đầu ra

In ra số lượng dãy con liên tiếp thỏa mãn

Ví dụ :

Input 01

6 5 10
3 2 4 2 1 2

Output 01

9

Giải thích test :

Các dãy con thỏa mãn : (3, 2), (2, 4), (4, 2), (3, 2, 4), (2, 4, 2), (4, 2, 1), (2, 1, 2), (2, 4, 2, 1), (4, 2, 1, 2)

Input 02

10 20 30
3 2 4 2 1 2 9 12 3 7

Output 02

12