CSES - Number Grid | Bảng Số

Xem PDF

Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một mảng 2 chiều với các dòng và cột được đánh số từ \(1\). Mỗi ô trong mảng chứa một số nguyên không âm nhỏ nhất và chưa xuất hiện ở những ô bên trái cùng hàng hoặc những ô bên trên cùng cột.

Nhiệm vụ của bạn là tính giá trị tại ô có tọa độ \((y, x)\).

Input

Một dòng duy nhất chứa 2 số nguyên \(y\)\(x\).

Output

Một số nguyên duy nhất: giá trị của ô \((y, x)\)

Constraints

  • \(1\leq y, x \leq 10^9\)

Example

Input:

3 5

Output:

6

Bình luận


  • -1
    vanphukhang_0604    1:35 p.m. 16 Tháng 8, 2023 chỉnh sửa 2

    CSES - Number Grid | Bảng Số

    Cho một bảng với các dòng và cột được đánh số bắt đầu từ \(1\). Mỗi ô trong bảng chứa một số nguyên không âm nhỏ nhất mà chưa xuất hiện ở những ô bên trái cùng hàng hoặc những ô bên trên cùng cột.

    Nhiệm vụ của bạn là tính giá trị tại ô có toạ độ \((y, x)\).

    Input

    • Một dòng duy nhất chứa hai số nguyên \(y\)\(x \ (1 \leq y, x \leq 10^9)\).

    Output

    • In ra một số nguyên duy nhất là giá trị tại ô \((y, x)\)

    Example

    Test 1

    Input
    3 5
    Output
    6
    • 1 bình luận nữa