Dãy số 2
Cho số tự nhiên N, xét dãy số từ 1 đến N. Ta sắp xếp lại dãy theo quy tắc sau (mỗi nhóm sắp tăng dần):</p>
- Nhóm thứ nhất: các số khi chia cho 3 dư 1.
- Nhóm thứ hai: các số khi chia cho 3 dư 2.
- Nhóm cuối: các số chia hết cho 3.
Tiếp theo cho một số tự nhiên M, hãy đưa ra số ở vị trí thứ M trong dãy sau khi sắp xếp theo quy tắc trên.
Input
Dòng 1: số tự nhiên N.
Dòng 2: số tự nhiên M. (0 < M ≤ N ≤ 108)
Output
Một số nguyên duy nhất là giá trị ở vị trí thứ M của dãy sau khi sắp xếp.
Ví dụ 1
Input 7 6 Output 3 Giải thích Với N = 7, dãy sau khi sắp xếp: 1, 4, 7, 2, 5, 3, 6. Phần tử ở vị trí M = 6 là 3.
Ví dụ 2
Input 6 2 Output 4 Giải thích Với N = 6, dãy sau khi sắp xếp: 1, 4, 2, 5, 3, 6. Phần tử ở vị trí M = 2 là 4.
Comments