ビットå›ã®é€šã†ç”·åæ ¡ã§ã¯æ˜¼ä¼‘ã¿ã«ã‚ッãƒãƒ¼ã‚²ãƒ¼ãƒ ãŒè¡Œã‚ã‚Œã¦ã„る。
ã“ã®å¦æ ¡ã®ã‚ッãƒãƒ¼ã‚²ãƒ¼ãƒ ã¯å°‘ã—変ã‚ã£ã¦ã„ã‚‹ã“ã¨ã§æœ‰åã 。
ã¾ãšã€$N$本ã®ã‚ッãƒãƒ¼ã‚’用æ„ã™ã‚‹ã€‚$i$本目ã®ã‚ッãƒãƒ¼ã®é•·ã•ã¯$a_i$ã§ã‚る。
先手ã¨å¾Œæ‰‹ãŒäº¤äº’ã«ã‚ッãƒãƒ¼ã‚’食ã¹ã‚‹ã€‚
ã™ã”ã„é•·ã•ã®ã‚ッãƒãƒ¼ã‚’一気ã«é£Ÿã¹ã‚‹ã¨å–‰ã«åˆºã•ã£ã¦ã—ã¾ã†ã®ã§ã€$1$以上$D$以下ã®å¥½ããªé•·ã•ã ã‘食ã¹ã‚‹ã€‚
彼らã¯ä¸å™¨ç”¨ãªã®ã§ã€æ•´æ•°é•·ã§ã®ã¿ã‚ッãƒãƒ¼ã‚’食ã¹ã‚‹ã“ã¨ãŒã§ãる。
最åˆã«ã„ãšã‚Œã‹ã®ã‚ッãƒãƒ¼ãŒé£Ÿã¹ã¤ãã•ã‚ŒãŸã¨ãã€é£Ÿã¹ãã£ãŸäººã®è² ã‘ã¨ãªã‚‹ã€‚
両者ãŒæœ€é©ã«è¡Œå‹•ã—ãŸã¨ãã€å…ˆæ‰‹ãŒå‹ã¤ãªã‚‰"First"ã€å¾Œæ‰‹ãŒå‹ã¤ãªã‚‰"Second"を出力ã›ã‚ˆã€‚
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
$N$ $D$ $a_1$ $a_2$ $...$ $a_N$
入力ã¯ã™ã¹ã¦æ•´æ•°ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
入力ã¯ä»¥ä¸‹ã®æ¡ä»¶ã‚’満ãŸã™ã€‚
両者ãŒæœ€é©ã«è¡Œå‹•ã—ãŸã¨ãã€ã©ã¡ã‚‰ãŒå‹ã¤ã‹å‡ºåŠ›ã›ã‚ˆã€‚
先手ãŒå‹ã¤ãªã‚‰"First"ã€å¾Œæ‰‹ãŒå‹ã¤ãªã‚‰"Second"を出力ã›ã‚ˆã€‚
1 1 2
First
2 25 19 19
Second
3 5 10 8 4
First
4 10 3 8 5 2
Second