#CCBCHBA0000103. Đếm cặp có tổng k (Count Pairs with Sum k)

Đếm cặp có tổng k (Count Pairs with Sum k)

Đếm cặp có tổng k (Count Pairs with Sum k)

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,kn,k. Xét các cặp số nguyên (i,j)(i,j) thỏa 1≤i<j≤n1\le i<j\le n. Hãy đếm những cặp có tổng i+j=ki+j=k. Mỗi cặp không có thứ tự được tính đúng một lần; nếu không có cặp phù hợp, in 0.

Input

Một dòng chứa hai số nguyên n,kn,k.

Output

In một số nguyên là số cặp thỏa mãn.

Subtask

  • Subtask 1 (20%): 1≤n≤201\le n\le 20; 2≤k≤2n2\le k\le 2n.

  • Subtask 2 (30%): 1≤n≤1501\le n\le 150; 2≤k≤2n2\le k\le 2n.

  • Subtask 3 (50%): 1≤n≤10001\le n\le 1000; 2≤k≤2n2\le k\le 2n.

Ví dụ

Ví dụ 1

Input:

4 5

Output:

2

Giải thích:

Các cặp thỏa mãn với n=4, k=5: (1,4), (2,3); kết quả 2.

Ví dụ 2

Input:

1 2

Output:

0

Giải thích:

Các cặp thỏa mãn với n=1, k=2: không có; kết quả 0.