Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập chiakeothayphu

Chia kẹo của thầy Phú

Dễ Cài đặtTìm kiếm nhị phân

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 50% Tỉ lệ AC
  • 1 Số AC

Thầy Phú xếp \(N\) học sinh thành một hàng để phát kẹo. Bạn đầu hàng nhận \(1\) viên, các bạn tiếp theo lần lượt nhận nhiều hơn bạn ngay trước đúng \(3\) viên (dãy \(1, 4, 7, 10, \dots\)). Thầy phát lần lượt từ đầu hàng và chỉ phát khi số kẹo còn lại đủ cho bạn đó theo đúng quy tắc; ngay khi không đủ, thầy dừng lại (không phát thêm cho ai nữa, số kẹo dư thầy đem về).

Thầy chỉ có \(K\) viên kẹo. Hãy tính số học sinh nhận được kẹo.

Input

  • Một dòng gồm hai số nguyên dương \(N\) và \(K\).

Output

  • In ra một số nguyên là số học sinh nhận được kẹo.

Constraints

  • \(1 \le N \le 10^{5}\).
  • \(1 \le K \le 10^{15}\).

Sample Input 1

5 30

Sample Output 1

4

Sample Input 2

4 100

Sample Output 2

4

Explanation

Ở ví dụ 1, bốn bạn đầu cần \(1+4+7+10 = 22 \le 30\) viên, bạn thứ năm cần thêm \(13\) viên nên \(35 > 30\): dừng lại. Ở ví dụ 2, kẹo còn dư nhưng lớp chỉ có \(4\) bạn.

Bình luận

Chưa có bình luận nào.