```python
def value_keys(store: dict) -> dict:
    """
    Given a store, return the values it holds paired with how many keys hold each one, as a mapping from value to count.
    A store holding nothing gives a mapping holding nothing.
    """
    if not store:
        return {}
    
    value_counts = {}
    for key, value in store.items():
        if value in value_counts:
            value_counts[value] += 1
        else:
            value_counts[value] = 1
    
    return value_counts
```