Him knowing about it immediately was a little suspicious, but he knew she was looking through the supplies for a clue, and clearly she disappeared on a "walk" for a while. It's not an unreasonable leap of logic, especially given how easily Russell did find idols three seasons ago. And when you have that many people on…