0.046 - O(p) solution.
0.468 - O(p^2) solution, please add more tests.
UPD: understood, that there is cant be NO SOLUTION. But you can enlarge p.

Edited by author 10.08.2020 12:39