Count The Target

Complete count_occurrences(values: list[int], target: int) -> int so it returns how many times target appears in values, by recursion. The base case is written: an empty list holds 0 matches. Add the recursive case: when the first value equals target, return 1 plus the matches in the rest of the list (values[1:]); otherwise return just the matches in the rest. Do NOT write a main block or any top-level test code; the tests construct the calls. Input: two lines, the list as integers separated by spaces (it may be empty) and then the target, which the tests read and pass to your function before printing the value it returns.