Beginner Free Contest 49 - TOYS

Xem dạng PDF

SUBMIT SOLUTION

ID: fcb049_toys

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Beginner Free Contest 49
Dạng bài

Anh có ~n~ món đồ chơi được đánh số từ ~1..n~, món hàng thứ ~i~ có giá trị là ~i~. Anh bắt đầu gói những món đồ chơi của mình thành từng phần quà để gửi tặng đến những người em của mình. Mỗi phần quà phải có giá trị giống nhau và bằng ~k~.

Anh muốn biết mình có thể gói được nhiều nhất là bao nhiêu phần quà để tặng được nhiều người em nhất.

Input Specification

  • Một dòng duy nhất bao gồm hai giá trị ~n~ và ~k~ tương ứng là số món đồ chơi và giá trị phần quà mà Anh muốn.

Output Specification

  • Gồm một số nguyên duy nhất là số phần quà nhiều nhất mà Anh gói được.

Constrains

  • ~1 \le n, k \le 10^{14}~

Sample Cases

Input #1:
8 5
Output #1:
2
Input #2:
8 15
Output #2:
1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.