Ông Lionheart - thị trưởng của Bilaspur, có một kế hoạch cho cư dân của mình. Ông ta muốn giới thiệu một hệ thống tiền tệ chỉ gồm 2 loại tiền mệnh giá \(a\) đồng và \(b\) đồng. Nhưng có một vấn đề rắc rối là có những khoản tiền không thể chi trả bằng cách chỉ sử dụng 2 loại tiền này. Trong những trường hợp đó, công dân sẽ phải chọn thanh toán kỹ thuật số.

Cho \(n\) khoản tiền, bạn hãy cho biết có bao nhiêu khoản tiền có thể thanh toán được bằng cách sử dụng các loại tiền trên và còn bao nhiêu khoản tiền phải được thanh toán bằng kỹ thuật số. Biết rằng thị trưởng đã cung cấp không giới hạn các loại tiền này.

Input

• Dòng đầu tiên chứa 3 số nguyên \(n, a, b\) (\(1 \le n, a, b \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(c_i\), mô tả \(n\) khoản tiền cần thanh toán (\(1 \le c_i \le 10^5\)).

Output

• Ghi ra một dòng chứa 2 số nguyên tương ứng là số khoản tiền có thể thanh toán bằng 2 loại tiền mệnh giá \(a\) đồng, \(b\) đồng và số khoản tiền phải thanh toán bằng kỹ thuật số.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(1 \le n, a, b, c_i \le 10^2.\)
• Subtask \(2\) (\(30\%\) số điểm): \(1 \le n, a, b, c_i \le 10^3.\)
• Subtask \(3\) (\(40\%\) số điểm): Như ràng buộc gốc.

Example

5 4 6
16 20 36 22 15

4 1

7 7 5
7 25 14 27 45 34 41

7 0