Let $\{X_i\}_{i \in \mathbb Z_+} $ be independent fair coin flips. Write $S := \{i \in \mathbb Z_+\, | \, X_i \text{ is heads}\}$, and define, for an integer $k \geq 3$,

$$Y := \inf \{j \in \mathbb N \, | \, \text{There exists a }k\text{-term arithmetic progression in } S \cap \{1, \dots, n\}\}.$$


What is the expected value of $Y$?