Đếm lần xuất hiện x bằng đệ quy

Bối cảnh

Một mảng cần đếm số lần giá trị x xuất hiện bằng recursion.

Mỗi tầng kiểm tra phần tử cuối và cộng với kết quả n-1 phần tử.

Yêu cầu

1. Đọc n, mảng và x.
2. Base n=0 trả 0.
3. Recursive case cộng 1 nếu a[n-1]==x.
4. In số lần xuất hiện.

Input

Dòng 1 n; dòng 2 n số nếu n>0; dòng cuối x.

Output

Một số nguyên.

Ràng buộc

0 ≤ n ≤ 3000.

Ví dụ 1

Input

7
1 2 1 3 1 4 1
1

Output

4

Giải thích

Giá trị 1 xuất hiện ở bốn vị trí nên kết quả 4.

Ví dụ 2

Input

0
5

Output

0

Giải thích

n=0 nên base case trả 0, bất kể x bằng gì.

Thông tin học tập

• Module: M04
• Buổi: B14
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: recursion, static arrays, conditional counting, return combination
• Giới hạn kiến thức: B01-B14
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100