Bring back the "from versions:" message

In the new resolver the "(from versions ...)" message, shown on
failure to resolve a package, has been removed. This commit brings it
back.

Author: MrMino

news/9139.feature.rst

@@ -0,0 +1 @@
+Bring back the "(from versions: ...)" message, that was shown on resolution failures.

src/pip/_internal/resolution/resolvelib/factory.py

@@ -410,10 +410,17 @@ def _report_single_requirement_conflict(self, req, parent):
             req_disp = str(req)
         else:
             req_disp = f"{req} (from {parent.name})"
+
+        cands = self._finder.find_all_candidates(req.project_name)
+        versions = [str(v) for v in sorted(set(c.version for c in cands))]
+
         logger.critical(
-            "Could not find a version that satisfies the requirement %s",
+            "Could not find a version that satisfies the requirement %s "
+            "(from versions: %s)",
             req_disp,
+            ", ".join(versions) or "none",
         )
+
         return DistributionNotFound(f"No matching distribution found for {req}")
 
     def get_installation_error(