הפרות של Farmer John החלו להתעניין בחקר השטח סביב החווה. בתחילה, כל $N$ $(1 \le N \le 1,000,000,000)$ הפרות מתחילות ללכת בדרך בקבוצה גדולה אחת. כשהקבוצה מגיעה לפיצול בדרך, היא בוחרת לפעמים להתחלק לשתי קבוצות קטנות יותר ולא ריקות, וכל קבוצה ממשיכה באחת הדרכים. כשאחת מהן מגיעה לפיצול נוסף, היא עשויה להתחלק שוב, וכן הלאה.

הפרות פיתחו דרך מיוחדת להתחלק: אם הן יכולות להתחלק לשתי קבוצות שגודליהן נבדלים בדיוק ב־$K$ $(1 \le K \le 1000)$, הן מתחלקות כך; אחרת הן מפסיקות לחקור ופשוט מתחילות לרעות בשלווה.

בהנחה שתמיד יהיו פיצולים חדשים בדרך, חשבו את המספר הסופי של קבוצות פרות הרועות בשלווה.

קלט

• שורה $1$: שני מספרים שלמים $N$ ו־$K$, מופרדים ברווח.

פלט

• שורה $1$: מספר שלם אחד המייצג את מספר קבוצות הפרות הרועות.

דוגמאות

קלט 1

6 2

פלט 1

3

הערה

יש 6 פרות וההפרש בין גדלי הקבוצות הוא 2.

יש 3 קבוצות סופיות (ובהן 2, 1 ו־3 פרות).

   6
  / \
 2   4
    / \
   1   3

מחבר הבעיה: Aram Shatakhtsyan, 2007