שני אנשים משחקים משחק עם ערמת גפרורים.

בכל תור יכול כל משתתף למשוך בין 1 למספר המקסימלי של גפרורים. מנצח זה שמושך את הגפרור האחרון.

לדוגמא, במשחק יש 10 גפרורים וניתן למשוך עד 3 גפרורים. השחקן הראשון מושך 3 ונותרו 7 גפרורים. השני מושך 3 ונותרו 4 גפרורים הראשון מושך 2 ונותרו 2. ואז השחקן השני מושך שניים ולא נותרו גפרורים, כך שהוא ניצח במשחק.

השאלה שלכם היא, בהינתן ששני השחקנים משחקים את המשחק באופן מושלם. מהו הצעד שעל השחקן הראשון לבצע (כלומר, כמה גפרורים עליו למשוך?)

הקלט בנוי משני מספרים, המספר הראשון הוא מספר הגפרורים בערמה, והשני הוא המספר המקסימלי של גפרורים שניתן למשוך בתור בודד. לדוגמא, בהנתן המספרים 4 ו 2, על השחקן הראשון למשוך גפרור 1 בכדי להבטיח את נצחונו. (מוזמנים לבדוק) אם לשחקן הראשון אין צעד מנצח, יש להדפיס 0