Why this problem has 175 difficulty?
I thought it has very hard to implement solution, but to sovle it you should do what exactly said in staitment...

It's harder if you have to do it with a minimum number of items in the generating set,
but with this statement - I got a very fast AC with random number generation.