Perfect Reconstruction of Sparse Signals via Greedy Monte-Carlo Search