#K15456. Candy Picking Game Winner

    ID: 24360 Type: Default 1000ms 256MiB

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