Mảnh ghép Scc · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 1,500partial
AC rate: 20.2%
Solvers: 38

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

23T1020219_Huy Amateur 01/03/2025 23:29

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

Vote score: 5

You need to sign in to write comments, reply and vote.