Tập đoàn Smart IT quyết định ứng dụng thẻ thông minh trong việc quản lý an ninh. Mỗi nhân viên của Smart IT được cấp một thẻ thông minh riêng, trong thẻ chứa một dãy số bí mật gồm m số nguyên dương {k₁, k₂, … k_m}.

Trong nhà điều hành của SmartIT có n căn phòng được đánh số từ 1 đến n. Ở cửa vào của căn phòng thứ i (1 ≤ i ≤ n) có một đầu đọc thẻ. Khi cần mở cửa phòng, người nhân viên sẽ đưa thẻ vào đầu đọc thẻ. Nếu thẻ phù hợp với phòng thì cửa sẽ mở.

Trong đầu đọc thẻ ở phòng thứ i có lưu một dãy số nguyên dương {x_i1, x_i2, …, x_im}. Thẻ phù hợp với phòng thứ i nếu tích k₁ x k₂ x … x k_m là bội số của tích x_i1 x x_i2 x … x x_im.

Yêu cầu: Cho biết dãy số bí mật trong thẻ thông minh và các dãy số trong đầu đọc thẻ của n căn phòng. Hãy cho biết thẻ thông minh này có thể dùng để mở được bao nhiêu phòng.

Dữ liệu:

- Dòng đầu tiên chứa hai số nguyên dương m và n (với 1 ≤ m, n ≤ 100),
- Dòng thứ hai chứa m số nguyên dương k₁, k₂, …, k_m là dãy số bí mật trên thẻ. Mỗi số có giá trị không quá 10¹⁵ ,
- Dòng thứ i trong số n dòng tiếp theo (1 ≤ i ≤ n), mỗi dòng gồm m số nguyên dương x_i1, x_i2,…, x_im là dãy số trong đầu đọc thẻ tại phòng i. Mỗi số có giá trị không quá 10¹⁵ . Các số trên cùng một dòng được ghi cách nhau bởi 1 khoảng trắng.

Kết quả:

- Dòng đầu tiên chứa một số nguyên C là số lượng những phòng có thể mở cửa được.
- Dòng thứ hai chứa C số nguyên là số thứ tự (theo thứ tự tăng dần) của các phòng mà bạn có thể mở cửa được. Các số trên cùng một dòng được ghi cách nhau bởi 1 khoảng trắng