Let $M \in \mathcal{M}_{k \times d}(\mathbb{R})$ with $\operatorname{rank}(M) = k$, $b \in \mathbb{R}^k \backslash \{0\}$, and fix $\bar{x} \in C$ where $C := \{x \in \mathbb{R}^d : Mx = b, \|x\|_1 = r\}$. Let $K$ be as defined in question 24. Deduce that if $y \in \operatorname{Ext}(K)$ then the cardinality of $I_+(y) \cup I_-(y)$ is at most $k$.