Thương hai số nguyên lớn

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một chuỗi số nguyên (số nguyên này có thể rất lớn), và một số nguyên \(d\) \((1 \leq d \leq 10^5)\) hãy tính kết quả của phép chia chuỗi số nguyên đó cho số nguyên \(d\) kia. Nếu không chia hết hãy in ra phần nguyên.

Input

Dòng đầu tiên chứa chuỗi số nguyên. Dòng thứ hai chứa số nguyên \(d\) \((1 \leq d \leq 10^5)\).

Output

In ra một số nguyên duy nhất là kết quả của phép chia

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

123456
36

Output

3429

Ví dụ 2

Input

91345243
67

Output

1363361

Giải thích ví dụ

• Ví dụ: Chuỗi số là 123456, d = 36
  • Giải thích: Kết quả của phép chia 123456 / 36 là 3429, tức là phần nguyên của phép chia.

Thông tin học tập

• Buổi: B21
• Concepts: BigNum string division by an integer
• Giới hạn kiến thức: B01-B21
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 30