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