Floor Division of Two Integers

Version: Phuoc Hung OJ Extended

Problem Statement

Given integers $a$ and $b>0$, compute the floor quotient $q=\lfloor a/b\rfloor$, the greatest integer not exceeding the real quotient. Here $a\ge0$; the operation corresponds to Python 3 a // b. Print one integer.

Input

The only line contains integers $a$ and $b$, in that order.

Output

Print one integer equal to $\lfloor a/b\rfloor$.

Subtasks

• Subtask 1 (100 points): $|a|,|b|\le10^{18}$; $b>0$.

Examples

Example 1

Input

5 2

Output

2

Explanation. Substituting 5, 2 into floor(a / b) gives approximately 2. The required output formatting produces 2.

Example 2

Input

10 3

Output

3

Explanation. Substituting 10, 3 into floor(a / b) gives approximately 3. The required output formatting produces 3.

Example 3

Input

0 7

Output

0

Explanation. Substituting 0, 7 into floor(a / b) gives approximately 0. The required output formatting produces 0.