Let $k$ be a positive integer with the following property: For every subset $A$ of $\{1,2,\ldots, 25\}$ with $|A|=k$, we can find distinct elements $x$ and $y$ of $A$ such that $\tfrac23\leq\tfrac xy\leq\tfrac 32$.  Find the smallest possible value of $k$.