Amy rất yêu thích món thạch và muốn mua một vài hương vị để ăn tráng miệng. Có tổng cộng \(n\) hương vị, được đánh số từ \(1\) đến \(n\). Cửa hàng A bán hương vị thứ \(i\) với mức giá \(a_i\) đô la mỗi miếng, còn cửa hàng B bán với giá \(b_i\) đô la mỗi miếng. Amy có thể tiêu tối đa \(x\) đô la ở cửa hàng A và tiêu tối đa \(y\) đô la ở cửa hàng B.

Hãy giúp Amy tính số lượng tối đa các hương vị thạch khác nhau mà cô ấy có thể mua.

Input

• Dòng đầu chứa ba số \(n, x, y\).
• Dòng thứ \(i\) trong \(n\) dòng tiếp theo chứa hai số nguyên không âm \(a_i, b_i\) (\(1 \le i \le n\)).

Output

• Gồm một dòng chứa một số nguyên là số lượng tối đa các hương vị thạch khác nhau mà Amy có thể mua.

Example

3 2 3
2 2
1 3
4 2

2

Scoring

• Subtask \(1\) (\(10\%\) số điểm): \(n \le 20, x, y \le 20\).
• Subtask \(2\) (\(15\%\) số điểm): \(n \le 100, x, y \le 100\).
• Subtask \(3\) (\(15\%\) số điểm): \(n \le 500, x, y \le 500\).
• Subtask \(4\) (\(20\%\) số điểm): \(n \le 2000, x, y \le 2000\).
• Subtask \(5\) (\(20\%\) số điểm): \(n \le 2000, x, y \le 5 \cdot 10^4\).
• Subtask \(6\) (\(20\%\) số điểm): \(n \le 5 \cdot 10^4, x, y \le 500\).

Nguồn: Thầy Đông '21