Gửi bài giải

Đ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

Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Cho số tự nhiên ~N~, ta có một dãy số từ ~1~ đến ~N~. Sau đó sắp xếp lại theo quy tắc sau:

  • Nhóm đầu là những số chia cho ~3~ dư ~1~ theo thứ tự tăng dần.
  • Nhóm tiếp theo là những số chia cho ~3~ dư ~2~ theo thứ tự tăng dần.
  • Nhóm cuối cùng là những số chia hết cho ~3~ theo thứ tự tăng dần.

Tiếp theo nhập vào một số nguyên dương ~M~, hãy đưa ra số ở vị trí thứ ~M~ sau khi dãy số đã được sắp xếp theo quy tắc trên.

Input Specification
  • Dòng 1 chứa số nguyên ~N~
  • Dòng 2 chứa số nguyên ~M~ ~(1 \le M \le N \le 10^{8})~
Output Specification
  • In ra màn hình một số duy nhất là số ở vị trí ~M~ theo yêu cầu đề bài.
Sample Input
7
6
Sample Output
3
Note

Với ~N = 7~ thì dãy số sau khi sắp xếp là: ~1,4,7,2,5,3,6~. Vậy cần đưa ra số thứ ~6~ trong dãy là số ~3~.

Sample Input
6
2
Sample Output
4
Note

Với ~N = 6~ thì dãy số sau khi sắp xếp là: ~1,4,2,5,3,6~. Vậy cần đưa ra số thứ ~2~ trong dãy là ~4~.


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.