I've been trying to solve Pipes selection for some time, but i have not had productive ideas. The best idea so far is grouping the prefix sums by their residue modulo every prime to speedup search in some way, but I have not managed to make it work. Suggestions?