Tìm cặp (i,j) đầu tiên (First Pair with Given Sum)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên $n,k$. Xét các cặp số nguyên $(i,j)$ thỏa $1\le i<j\le n$ theo thứ tự i tăng trước, trong mỗi i thì j tăng. Tìm cặp đầu tiên có $i+j=k$. In i j, hoặc -1 nếu không có cặp nào. Cặp có $i=j$ không hợp lệ; sau khi thấy cặp đầu tiên phải thoát cả hai vòng bằng biến cờ hoặc điều kiện tương đương.

Input

Một dòng chứa $n,k$; $1\le n\le1000$, $2\le k\le2n$.

Output

In hai số i j cách nhau một dấu cách, hoặc -1.

Subtask

• Subtask 1 (20%): $1\le n\le 15$; $2\le k\le2n$.

• Subtask 2 (30%): $1\le n\le 100$; $2\le k\le2n$.

• Subtask 3 (50%): $1\le n\le 1000$; $2\le k\le2n$.

Ví dụ

Ví dụ 1

Input:

5 6

Output:

1 5

Giải thích:

Duyệt i trước j; cặp đầu tiên thỏa i<j và i+j=k được in, không có thì -1. Kết quả kiểm tra với dữ liệu này: 1 5.

Ví dụ 2

Input:

3 2

Output:

-1

Giải thích:

Duyệt i trước j; cặp đầu tiên thỏa i<j và i+j=k được in, không có thì -1. Kết quả kiểm tra với dữ liệu này: -1.

Ví dụ 3

Input:

1 2

Output:

-1

Giải thích:

Duyệt i trước j; cặp đầu tiên thỏa i<j và i+j=k được in, không có thì -1. Kết quả kiểm tra với dữ liệu này: -1.