How to solve it faster than O(hn + querys*h)? It seems that some people managed to solve it in less than 0.1 sec... and I really don't know how...

Thanks!