diff --git a/build-constraints.yaml b/build-constraints.yaml
index 6f690934..3dd8b9c0 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -2888,9 +2888,6 @@ skipped-benchmarks:
     - postgresql-binary
     - scientific
 
-    # Pulls in discount which depends on extra C libraries
-    - cmark
-
     # Old criterion
     - acid-state
 
diff --git a/debian-bootstrap.sh b/debian-bootstrap.sh
index 3103ee04..8e8a2e87 100755
--- a/debian-bootstrap.sh
+++ b/debian-bootstrap.sh
@@ -68,6 +68,7 @@ apt-get install -y \
     libmagic-dev \
     libmagickcore-dev \
     libmagickwand-dev \
+    libmarkdown2-dev \
     libmysqlclient-dev \
     libncurses-dev \
     libnotify-dev \