#K15456. Candy Picking Game Winner
Candy Picking Game Winner
Candy Picking Game Winner
You are given two positive integers ( n ) and ( m ), where there are ( n ) candies arranged in a pile. Two players take turns picking between 1 and ( m ) candies from the pile. The player who picks the last candy wins the game. Both players play optimally. Using game theory, it can be shown that the winning strategy depends on the remainder when ( n ) is divided by ( m+1 ). That is, if ( n \mod (m+1) = 0 ), then the second player can always force a win; otherwise, the first player wins.
inputFormat
The input is provided through standard input (stdin) as two space-separated integers ( n ) and ( m ) where ( 1 \leq n, m \leq 10^9 ).
outputFormat
Output a single word to standard output (stdout), either "First" if the first player wins the game, or "Second" if the second player wins, given that both play optimally.## sample
10 2
First