Cho \(1\) tờ giấy hình chữ nhật có kích thước \(n\)x\(m\). Cần cắt tờ giấy thành các ô vuông \(1\)x\(1\).
Mỗi lát cắt được phép cắt dọc (hết chiều dọc) hoặc cắt ngang (hết chiều ngang) theo cạnh của một mảnh giấy

Yêu cầu

• Đếm số lần cắt ít nhất để cắt tờ giấy thành các ô vuông \(1\)x\(1\)

Dữ liệu vào

• Ghi \(2\) số nguyên dương \(n\) ,\(m\) là chiều dài và chiều rộng của tờ giấy hình chữ nhật.(\(n, m \leq\) \(10^9\))

Dữ liệu ra

• In ra \(1\) số là số lần cắt để cắt tờ giấy thành các ô vuông \(1\)x\(1\)

3 1

2