Tiền tệ

Xem PDF

Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Ô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

Test 1

Input
5 4 6
16 20 36 22 15
Output
4 1
Note

Ví dụ 1. Có 4 khoản tiền thanh toán được bằng 2 loại tiền mệnh giá 4 đồng và 6 đồng là: 16, 20, 36, 22. Khoản tiền 15 không thanh toán được qua 2 loại tiền trên nên phải thanh toán bằng kỹ thuật số.

Test 2

Input
7 7 5
7 25 14 27 45 34 41
Output
7 0
Note

Ví dụ 2. Tất cả các khoản tiền đều thanh toán được qua 2 loại tiền mệnh giá 7 đồng và 5 đồng.


Bình luận

Không có bình luận nào.