UVA-10404 Bachet's Game

这是一道很经典的必胜策略题目

原题：Stan和Ollie在玩一个游戏，桌子上有n(n <= 1e6)枚硬币，同时给出k(k <= 10)个互不相同的正整数数a[1], a[2],  a[3], ..., a[k]，Stan跟Ollie轮流拿桌子上的硬币，但每次只能拿这k个数中的一个数的枚数（即设这k个数构成一个集合，Stan跟Ollie只能从这集合中挑出一个数来作为他本回合拿走硬币的数量），每一局游戏都是Stan先拿，这k个数中必有1，所以每一局游戏必然能分出胜负

现在定你n, k, 以及后边的k个数，假设他们两个每一步都做出了最佳策略，那么请问最终会是谁获胜？

输入：

有多行，每行第一个数是n，第二个数是k，然后后边接着k个数

输出：

对于每行都要输出一个结果，即输出"Stan wins"或者"Ollie wins"

样例输入：

20 3 1 3 8

21 3 1 3 8

22 3 1 3 8

23 3 1 3 8

1000000 10 1 23 38 11 7 5 4 8 3 13

999996 10 1 23 38 11 7 5 4 8 3 13

样例输出：

Stan wins

Stan wins

Ollie wins

Stan w