Ghép Cặp Tương Thích

Farmer John quản lý $N$ loại ID bò khác nhau. Mỗi loại ID $d_i$ có $n_i$ con bò mang ID đó. Hai con bò khác nhau có thể giao tiếp nếu tổng ID của chúng bằng $A$ hoặc $B$. Mỗi con bò tham gia tối đa một cặp. Tìm số cặp giao tiếp lớn nhất.

Lưu ý: hai con bò cùng ID vẫn có thể ghép cặp nếu $2\times d=A$ hoặc $2\times d=B$.

Dữ liệu vào

• Dòng 1: Ba số nguyên $N$, $A$, $B$.
• $N$ dòng tiếp theo: Hai số nguyên $n_i$ và $d_i$.

Dữ liệu ra

Một số nguyên — số cặp tối đa.

Ràng buộc

• $1\le N\le 2\times {10}^5$
• $0\le d_i\le {10}^9$
• $1\le n_i\le {10}^9$
• $0\le A\le B\le 2\times {10}^9$

Ví dụ