Dãy số 2


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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 < MN ≤ 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

There are no comments at the moment.