Mảnh ghép Scc

Time limit: 1.0s , Memory limit: 256M , Points: 1500 (partial)

Lưu ý: Bài toán này không chia Subtask.

Cho $n$ ~n~ mảnh ghép hình chữ c và $m$ ~m~ mảnh ghép hình chữ S. Mảnh ghép chữ S có thể tạo thành từ hai mảnh ghép chữ c.

Mảnh ghép chữ Scc được tạo thành từ một mảnh ghép chữ S và hai mảnh ghép chữ c.

Hãy đếm số mảnh ghép chữ Scc tối đa có thể tạo thành. Lưu ý rằng có thể không cần sử dụng toàn bộ các mảnh ghép đã cho.

Input

Dòng duy nhất chứa hai số nguyên $n$ ~n~ và $m$ ~m~ $(0 \le n,m \le 10^{18})$ ~(0 \le n,m \le 10^{18})~.

Output

In ra số lượng mảnh ghép chữ Scc tối đa có thể tạo thành.

Examples

Sample Input

2 9

Sample Output

Notes

Trong ví dụ, có thể sử dụng $2$ ~2~ mảnh ghép chữ c để tạo thành mảnh ghép chữ S, từ đó có tổng cộng $3$ ~3~ mảnh ghép chữ S. Sử dụng $6$ ~6~ mảnh ghép chữ c và $3$ ~3~ mảnh ghép chữ S để tạo thành $3$ ~3~ mảnh ghép chữ Scc.

Comments

0

Dang2 commented on Aug. 12, 2025, 1:07 p.m. ← edited →

Sample Input 1 phải ra 5 mảnh Scc?, vì nếu có 9 mảnh S => có thể ra 5 mảnh S, sau đó 4*2 mảnh C = 8 mảnh C, cộng với 2 mảnh C nữa là có 5 mảnh Scc nhỉ?

Edit: Não em hơi bị mất trí nhớ tạm thời Edit: Em bị đần nên các anh tha em

Link

0

Dang2 commented on Aug. 12, 2025, 1:09 p.m.

từ từ, sao 2 mảnh ghép chữ C thành 3 mảnh ghép chữ S :))))

Edit: à n và m bị hoán đổi

Link

3

23T1020219_Huy commented on March 1, 2025, 4:29 p.m.

Bài này đổi lại n mảnh s và m mảnh c chứ.

Link