My AC program runs about 10 seconds on following tests;

4 41
4 49 (on this test it works more, that 1 minute!!!)
17 43
19 49
41 43
50 41
50 43

I can write about 10 more tests, but, I think, it's enough:)
Could you add some of these tests?

Your tests were added, and problem was rejudged. Thank you.