#include <bits/stdc++.h>
using namespace std;

int findOccurances(vector<int> v, int key, int idx) {
	if(idx == v.size()) {
		return 0;
	}
	int ans = 0;
	if(v[idx] == key) {
		ans++;
	}
	ans += findOccurances(v, key, idx+1);
	return ans;
}

int main() {
	vector<int> v = {5, 2, 4, 6, 7, 2, 8, 2, 2};
	int key = 2;
	cout<<findOccurances(v, key, 0);
	return 0;
}