Implement brew's/ubuntu's `command-not-found` using `provides`

[Azathothas]

Homebrew offers a shell integration: https://github.com/Homebrew/homebrew-command-not-found
We should add this:

$ fastfetch
The program 'fastfetch' is currently not installed. You can install it by typing:

 * soar add "fastfetch#github.com.fastfetch-cli.fastfetch:bincache"
 (i) Notes:
    Built From Source (Latest Git HEAD). Check/Report @ https://github.com/fastfetch-cli/fastfetch
    This version contains a limited set of features due to static linking
    Please use the version from pkgcache if all features are needed

 * soar add "fastfetch#sharun.wrappe.stable.fastfetch:pkgcache"
 (i) Notes:
    Built Using Sharun [Stable]. Check/Report @ https://github.com/VHSgunzo/sharun
    Learn more @ https://docs.pkgforge.dev/formats/packages/archive
    [PORTABLE] (Works on AnyLinux)
    [NO_DESKTOP_INTEGRATION] (Does not need desktop integration)
    This version was repacked from official Deb & contains the most features

We already have provides, and we also need to parse both actual bin_name + symlink & then show all pkg_id with notes that have this in their provides

I found https://github.com/metafates/brewer which does this using some fancy rust crates like nucleo along with embedding skim